Ультимы надо качать не из монстров. Ультиму можно найти в деревне Шуми, она стоит 5000 гилов.
А насчет Риноа... У меня она сразу не умирала, я ее хорошо прокачала, когда я играла у нее было 4000 хитов, это можно сделать правильно подобрав комбинацию магии.