Ultima Weapon is not a requirement for Another side, Another Story.

It is: Lock all keyholes (Including the old book in Merlin's house) - Win the hades cup - and Collect all 99 dalmations.

Let's hear it for the misinformed! ;p