Pretty sure the Ultima Weapon depends on a user's max HP. So the stronger someone is, the better it hits.

I always just give it to Terra though since it fits. It's a good weapon that can last you the entire game.