Random encounters are the entire point of Pokémon IMO. Never knowing what you are going to find or run into, which also gives "dungeons" their sense of tension. If the encounter rate is what's annoying, that's what Repels are for. If you can see what you're up against and actively avoid/manipulate it, that takes away most of the thrill. That said I think I would be okay with a sort of generic indicator for encounters on the field (not in dungeons), without revealing exactly what you're about to fight. I guess kind of like they did with the Ultra Wormhole in US/UM, except those didn't move. And they did actually also have a few places where shadows moved around in grass patches without showing you what it was (though it had a silhouette), and running into it initiated a battle. That kind of stuff is fine by me. But also don't remove things like pokémon hiding to ambush you and whatnot.
Anything beyond that would be taking it too far. Ni no Kuni kind of got away with it because enemies were always in groups, and the one on the map did not reveal the actual battle you were going into. Plus a lot of the time rare Familiars were battle adds, not advertised on the map. Still, it let you constantly reload areas and spot-check them for something you wanted, which is lame.
We also already have trainers visible on the map and they sometimes move around, so if you get off on doing as few battles as possible you can still try to avoid grass and dodge trainers.
On another note no follower mons would make me sad. The capability differences between the 3DS and Switch are massive, same as data capacity. It should not be a technical feat.