The following is my personal opinion.
In my mind, tougher and higher level mobs should be found in more areas of the Wasteland. Implementation should be done in such a way that travelling is still possible for low and mid level characters though. You should be able to fairly safely traverse the roads to reach your destination but venturing off those beaten tracks could get you eaten by a bigger nasty. Local factions should protect the roads nearest their home, giving a justification for the roads remaining safe. This would allow new characters to get around where they need to go but also prevent them just sidling up to the home's of their enemies. It would also make life far more interesting. Having to think about travel rather than point in a direction and hold down W.
The Wastelands should be interesting and accessible for low and mid level characters but more areas must also be useful/fun/interesting for high level and capped characters. Most of the Wasteland remains under utilised a lot of the time due to the established levelling tracks used by players and the lack of stuff to do by those at the end of those tracks.
We need to spice up both sides of that coin.