I'm not convinced by Solskjær. In the Norwegian league he was given a significant amount of money with a good (but not great) side at a time when most clubs had to make cutbacks and sell some of their best players without being able to reinvest. The Norwegian league is poor anyway, but it's been worse than in quite some time in recent years, several clubs have been in disarray, and most decent managers with money to spend at a good club should be able to do really well.
The press in Norway couldn't be any more different to their Fleet Street counterparts. They've taken a "ehmergeed, It's Ole Gunnar Solskjær" approach to his return to Norway and I think you would find more hard hitting criticism and negativity amongst teenage girls at a Justin Bieber concert than amongst the Norwegian press corps swarming around Solskjær.
He could still be a successful manager of course, but the step up and change in environment from Molde to Spurs makes a potential move for Pochettino from Southampton look more comfortable and easy than changing your socks. Apart from Sherwood I don't think any manager mentioned in this thread is less proven than Solskjær.
It would be a massive, massive, gamble. That's not to say it couldn't work, but I think we would be more likely to get the right man by looking elsewhere.