Here's a ranking of FF9 characters in terms of importance to the storyline.

[XandrewX]

I think Steiner should defintely higher than Eiko...he's a royal guard without him there won't be any beatrix and without freya...there won't be any scene of Zidane and co. saw Kuja for the first time...