I never really avoided any kingdom but I didn’t like it when I was exploring kingdoms with a lot of entanglers like Forest of Thorns or kingdoms with high # of troops with skull reduction. That was because my previous explore team heavily relied on skulls.
I use a different team now that works pretty much anywhere. Submerge does affect it a bit but not a deal breaker.