Storywise I like FF7's superbosses the most even though it's not my favorite FF by far. I just felt like it was nice that the Weapons here were actually a part of story and even were in FMV.
To be fair Minerva in Crisis Core (though it is also Final Fantasy VII), Enuo in Final Fantasy V (though it doesn't make sense), Trema and such also have a story connection.