Ultimecia was hard for me as well. It came down to a kill or be killed turn and luckily I nailed her. I wrote Zeromus because I've fought him numerous times while Ultimecia only once.