He just doesn't have a theme it seems, the themes that play when he arrives are usually Hey Cid! or the dungeon theme so yeah, he got screwed in the game I guess. Same happened to Tellah. Tbh, I feel saying The Lunarians is FuSoYa's theme is a bit of a stretch as well but it does mostly play when he's around except on Mt. Ordeals.
I also have a bit of an issue with FFV's contest as there is a bit of a problem on the subject of Faris' theme...