This news makes me extremely happy.
Leveling: always a hot topic. New Vegas was definitely harder than Fallout 3 overall.
Firstly, because of the infamous Deathlaw/Cazador alley. Secondly, with DT having a massive effect on hitting higher level opponents, a statistic that wasn't even in Fallout 3. It was trivially easy to inadvertently wander into a high level area and be completely overwhelmed without notice.
Also the DLCs completely broke at high levels. Old World Blues recommended 15, so I went at 45. I may as well have been level 1 and taking on Cazadors with a pistol. So I went back at level 55, and things got even harder. This is broken scaling. A game should never punish a player for increasing levels.
On the other hand, I wouldn't say Oblivion's method of auto-leveling everything is the answer either, as it was still possible to get progressively weaker if you didn't make optimal character builds.
I think the best way is Borderlands' - zones have fixed levels and it's immediately obvious if you need to back off:
- Skulls above enemies' heads who are too high level.
- The first hit takes away most of your health, but still leaves you alive as a warning.
- Enemies don't aggressively pursue the player out of their zones.
- Side mission notice boards have levels clearly listed, so you can control the game difficulty yourself instead of being surprised on arrival.
About the only improvement I can think of is instead of a generic skull, hover the actual enemy level. Give options for [hidden], [show with a key toggle], or [always on] - of course.