Aye. Like all design paradigms, there are places where they can be useful or can be used to achieve a certain feel.
I actually hate "choose from a menu combat" but have thought of a few cases where it would make sense - for example a Legend of Galactic Heroes style space warfare game based on hyper-realistic combat between massive fleets of 20,000+ ships each, which according to lore, line up in nice neat firing lines and shoot at each other for 12+ hours until one side has won via attrition. There is no way to simulate that in real time and be fun, and the ranges at which combat happens in deep space means that there is basically literally no room for maneuvering once the battle has began...
This is actually a few different design paradigms you are talking about.
The first is the exploration map transitioning into a battle map during encounters. The second is randomly spawning encounters. The third is forcing players to fight those encounters. Games like Zelda 2 had a exploration map transition into a battlemap, but the encounters are visible on the exploration map and could be avoided if you want so they were never forced or random. On the other hand games like Shining in the Darkness had exploration and battle on the same map; there was no transitions and the view perspective did not change, the game just randomly forced you to fight encounters while you walked around. Then you have something like Vermintide 2 which is a realtime first person action rpg/shooter where random monsters are spawned in at random times on random places on the map to attack you, but the monsters only spawn out of sight in places you are not looking at, and you are not forced to fight them.
IMO battle transitions and forced encounters are outdated mechanics designed around the technical limitations of 8 bit era systems, while random encounters are a great way to improve exploration and overall replay value of a game.