Being a soldier doesn't instantly define their whole personality. [He knows this from experience.]

There's always something else behind it. If you say soldier, then he may be physically powerful. If he's more offensive, then perhaps becoming a Flareon would suit him. If he's more defensive, then Leafeon. If he can withstand a lot of attacks, then perhaps Vaporeon.