Want to start by saying any re-balance to old characters is a positive for the game, so this is still fun unexpected news to see.
However…
This is multiple times they have buffed a heavily used PVE character = 2-Star Moonstone, 3-Star Doc Oc, & 3-Star Ragnarok come to kind.
Moonstone’s Purple hits HARD for only 6 AP.
Ragnaok is now able to get off his Green MUCH more often now that it costs only 9, and his Red hits much harder. I find myself taking more damage when fighting him now, as preventing 6 Red AP is sometimes not possible.
And Doc Oc’s “make Attack Tiles when matching special tiles” passive does way more damage when he is high level and can get out of control quickly.
All 3 Dev Teams have passive aggressively made game design/balance changes to try and make us use Health Packs more often throughout the years.
Which part of the rebalance do you expect will make him more difficult to defeat in PVE?
I’m looking at this is purely through the lens of the highest CL Level, where they are scaled to stupid high levels:
The lowered AP cost + increase in damage on all his attacks means it’s much more likely he will use his Black to do serious damage and possibly 1-shot someone on the highest Shield Level. And if he has 5 covers in Yellow, decreasing by 2 now means he will be able to instantly trigger his bombs before you can react. If he chose red LOOK OUT! Or the Black CD tiles will make some CRAZY high Strike tiles. Even the increased match damage could add up over multiple fights.
If you don’t have winfinite teams, be prepared to more frequently take big damage. Good thing I have a Darkveil team…
Has he been difficult to defeat to the past?
He’s only potentially a challenge in the highest CL Level difficulty, when he’s in a 5-Star Required node fight and the 5-Star you are forced to use is rubbish (and there are many that fit this description).
Which character would you have liked to see get this rebalance instead of Norman?
Poor 5-Star Black Widow
All other 5-Stars released around her era have gotten buffs (except Hawkeye but all he needs are Health & Match Damage updates; his kit is fine). Even a match/health bonus alone, with a AP cost decrease of 1 or 2, would help a lot.
If you used Norman, or had a desire to do so, would you feel differently?
I have most meta 5-Stars above 450, including Darkveil and Shang Chi for winfinite options, so I would probably only use new Green Goblin if he’s boosted. But there are many progressing players where their best and only 5-Star is Green Goblin. So I am happy for them that they have a much better character to use now.
Why did Abigail catch that stray?
She’s among the worst 5-Stars is probably why.
Kit that heavily relies on Countdowns (one of them doesn’t even True Heal for the trouble), low-ish Match Damage/Health, etc.
Do face emojis add to a rant? Or do they hurt the overall tone.

Should I finish the banana pudding in the fridge now, or wait until morning? (Spoiler: I took a break from typing this and ate it)
You choose… Wisely.