Norway's tough. In theory, you should hang back and just use the inevitable Danish-Swedish wars as you invitation to poach a few provinces from Sweden. But if AI Denmark chooses poorly, you can be left hanging in a bad way. Or if Denmark gets too big and makes the calculation that it doesn't need you anymore, or gets a "Integrate Norway" mission.
It would be interesting to try to rush a colonization strategy to get to Newfoundland, then move your capital there as soon as you get a core, and abandon the Old World provinces. Maybe even sell them to Denmark or Sweden for some nice cash. Then focus on building up a colonial empire, unencumbered by the intrigues of the Old World. By the time the English and the French really get around to trying to settle the New World, they'd find a wealthy "Vinland Empire". Dang, I might just have to try that at some point.
My Bihari game continues to go well, if a bit behind schedule. Finally got all the provinces I need to form Hindustan as of 1476, but the delay in getting Chittagong means that it'll be 1526 before I can get a core on all of them and actually form Hindustan. I also managed to get Arakan, Malwa, and an OPM Delhi as vassals. I took Lucknow from Delhi after getting a core on it. Population and income were large enough that Kannauji instantly became an accepted culture, which is sweet.
For the most part, the eastern border is secure, behind a layer of satellite states like Assam, Manipur, and Arakan. To the north, Hinduized Tibet serves as an effective buffer between me and the eastern Mongol hordes. Delhi and Punjab serve as a border between me and Chagatai. In the subcontinent iteself, it's down to Bihar, Rajputana, Vijayanagar and a resurgent Gujarat. Rajputana has a better economy but weaker military and more threats to deal with (Baluchistan, Khorasan, Timurid remnants). Vijayanagar is kind of stagnant ecnomically (and no CoT), but has a potent military and no real threats. They have an avenue of expansion via Gujarat, but the ethnic polyglot of their northern reaches means constant rebellions by Khandeshis, Maharashtrans, Ahmadnagaris, Orrisans, and so forth. For the moment, I'm closer to Vijay than Raj (because I had to fight Raj in order to acquire Chittagong), but I think over time I want to weaken Vijay by supporting revolts, and draw closer to Rajputana. When Hindustan gets formed, I need to be able to take out Vijayanagar first, otherwise I'd have to deal with them while simultaneously dealing with the Muslim borders threats in the northwest.
It's been a fun game so far. Kinda realizing that the reason the AI never pulls off an Indian hegemon is the ethnic mishmash that is the subcontinent and the AI being unable to cope with revolts effectively.
EDIT:
1526, and a Hindustan is me! I managed to implode Vijayanagar by getting drawn into a war with them and bringing in Rajputana and all my minors as allies. Although the Vijay army was larger (about 45-55k to my 40k), and more potent due to higher land tech and the morale boost from Defender of the Faith, they had to split them into 15k stacks. Which I promptly jumped on with all 4 of my 10k stacks. Then hounded and harried the defeated army until I completely annhilated it. Rinse and repeat a couple of times, and within a year or two the Vijayanagar army was almost completely destroyed, and their war exhaustion off the charts. Only took a couple of provinces before ending the war because I had to deal with their allies in Taungu and Tibet, but even after peace was declared, they were in a bad way with high revolt chances all over most of their provinces. I helped nudge several into revolt by judicious use of spies (and with a five-year truce in place and them still rebuilding their army, it frankly didn't matter if they caught me, other than the prestige hit).
I think that really is the trick to beating a more powerful country--get them to split their forces, then jump them with all your troops at once, and hound that defeated stack until it's completely gone. I'll certainly get my chance to test that when the Europeans eventually show up. Now that I'm Hindustan, the next task is to use the Reconquest CBs it gives me to nom up all of India within 50 years. Then expand westward through Baluchistan until I'm bordering a Muslim tech country (probably Persia or the Ottomans) so I can westernize.