Overall there might be more than in CK-I, but province density in the heart of feudal Europe (the Kingdoms of France and Germans) has been reduced. That despite the fact that the CK-I map already had some serious realism issues in those areas as it was lacking not just some random duchies and counties, but actually some quite important ones. And baronies from the look of these videos won't make up for those problems in CK-II (as towns and bishoprics seem to be much too common (particularly towns and that on a 1066 map, that is before the rebirth of cities in Europe), therefore making it impossible to model missing counties as baronies)...
Anyhow, for me the expansion of the map in the Middle East and Africa is okay as some players obviously wanted to see that. But the reduction, even if slight, of provinces in Europe is very problematic to me...
I was the one who made the map with all the provinces or counties as we call them now. NONE of the old provinces have been removed.