Also, what final fantasy game besides 7 had "Ultimate weapons"?
To list a few:
Final Fantasy VI (Ragnarok)
Final Fantasy VII (Ultima Weapon)
Final Fantasy VIII (Lionheart)
Final Fantasy IX (Excalibur II)
Final Fantasy X (Caladbolg)
Final Fantasy XI (Relic / Mythic)
Final Fantasy XII (Zodiac Spear / Excalibur)
Those are just the ones I remember off the top of my head. FFX-2 as I recall didn't really have an ultimate weapon, since you used dressspheres and grids to 'upgrade' your character. Weird game, but it's kind of fun playing dress-up.
"Summons" are here, just not as summonable allies. Only a few final fantasy games had summons as a sort of "side quest" (7 and 11?)
Final Fantasy VI had magicite you could collect to summon it's corresponding esper as well as learn new skills from them. Final Fantasy VIII had GF's you could hunt down including the overpowered Eden which you drew from Ultima Weapon deep under the ocean floor. FFIX had items you had to collect to earn new summons for Eiko and Dagger, including a recipe requiring rare items to 'create' a new summon.
Summons have been around for quite some time now, and sidequests for them are hardly unique to Final Fantasy 7 and 10.