Or...it could be the man in red in Junon that teaches Cloud formations and such, when he pretends to be a a member of Shinra. (Before you sneak onto the cargo ship)
1. It's in Junon, which wasn't what it used to be.
2. Part of Shinra
3. He's a soldier and teaches other soldiers
4. Teaches moves/formations to soldiers