The reason to have them stealthed when coming in to take a
province is that they're coming from an enemy province.
Though I wonder if you can make this work with stealthy troops hunting down raiders. If you attack with stealthy troops can you get them before they move away?