Here are a few more things I feel ought to be in the scenario:
1. Almujadid Empire 3, Sicily 1
I find this often forms. It's a strong foil to Al-Andalus and a cool threat to the south of the Christian World. However, it means that Sicily is not very strong. Sicily will own Cyprus and Corfu, plus Naples and Apulia.
2. Occitania not Formed ... yet
However, Languedoc remains in play on four provinces, making it a little more likely that Occitania will form, as it needs to gain only one additional province to form it.
3. Bavaria Not the Empeor
The Crusade happened, and failed. While I like beregic's idea about northern Spain, Bavaria maybe has one of those provinces, but has lost the title of Emperor to Savoy. bavaria also has not grown much in Germany.
4. Burgundy, Brittany and France
France has not formed, although it might still. The French minors are all left on one province each. brittany has chosen the path of extending the Parlement to the French and has French culture, but still owns Cornwall. Burgundy has lost its CoT but is the largest land-power in Western Europe.
5. British Isles
Cymru remains on two provinces. Scotland has absorbed York and moved the Capital there. Wessex has booted the Hansa from Anglia and supressed the Lollards. Eire has Galicia, and colonies in Greenland and the Maritimes.
6. Scandinavia
Norway still exists. Nordige has not broken up, although the Reformation will still test that union. Nordrige has lost one province to Norway and one to Finland, who are in an alliance.
7. Eastern Europe
Poland is gone, with its provinces divided between Halych-Volhynia, Hungary and Bohemia. Bohemia is Catholic, with all provinces converted. Halych-Volhynia and the Cossacks are both doing well, so one of them might form Ruthenia, but this has not yet occured. The Teutonic Order is stable and has changed little in size. The Horde has shrunk behind the Don.
8. Levant
KoJ is gone, of course. The Caliphate has expanded but also formed the Order of the Crescent. Mamelukes own at least one of the former KoJ provinces. Byzantium owns Aleppo. The Caliphate has not expanded into persia very much.
9. Balkans
Albania, Bosnia, Wallachia, Moldova and Serbia all remain as single-province minors. Croatia is on 3 provinces. Styria has been lost to Genoa (Istria) and Croatia (Krain). Byzantium has taken bits of the Balkans and Anatolia. It chose the Turkish dynastic path.
10 Germany
Some German minors remain. Swabia has joined with Milan (except Emilia province). Bavaria, Saxony and Swabia are all on about 7 provinces, with the rest as single-province minors. The Hansa have lost Tuscany and Anglia, but gained Vorpommern and Porto and kept their Russian territories.
11. Italy
Sicily as described. The Papal states remain as Marche and Rome, but Siena is independent, as is Tuscany. Genoa has been the big winner with Emilia, Mantua, Romagna and Istria. Not sure if it ought to have lost Malta and/or Sardinia to the Almujadids.