You don't need the fake mustache to get Strago. You just need Relm in your party.

Relm is now in Jidoor. You have to fight the boss Chadernook and afterwords she will join your party and you get the esper Lakshmi/Starlet.

Since you didn't wait for shadow he is lost forever.