try changing genders in the battle tower.....I haven't tried it, but perhaps he may be able to give you a different appearance.