I decided to be sensible and scout a level 9 Wilderness before attacking it and found out it had at least 5000 Stenches:

What size of army from my side would I need to defeat them and how can I estimate what army I'll be up against in the future?
Any suggestions on upgrades and unit composition would be welcome!