Venice certainly wouldn't make it happen, but they would likely make any backsliding done by the Ottomans worse, which is pretty much what they did OTL.
Since OTL saw the Ottomans escape from this bouncing back, I'm not sure OTL's Venetian activity indicates Venice cared to play a substantial role here.
Christianity I only mean as one of many differences between the Ottoman sultans and about half of their population. I would just call being from a vastly different culture than a half your subjects a generally bad thing, with religion being a notable part of that. I could also mention language, or style of dress, but the point would be the same, just like how nowadays I don't like being under the administration of politicians who have nothing in common with me. Also, I only call those proto-nationalism because, especially in Albania, they were organizing their seperation from the Ottomans on cultural grounds rather than under the pretense of restoring a conquered nation.
I wouldn't. In this era, cultural differences - as long as the ruler respects the customs and traditions and privileges of his subjects, being of the same culture is all but irrelevant.
And I'm not sure why you say it was organized on cultural grounds. Wallachia was a principality already, Albania I know less about.
Lastly, difficult as compared to what? I would still call them an easier nation to overthrow in this period than for instance Hungary, the Mamluks, England, or Aragon at around the same time. I think it may just be a difference of opinions between us, but I don't think that it would take more than a little tweak to history to make the Ottoman gains in Europe ephemeral after 1400.
Difficult as in the definition itself: "not easily or readily done; requiring much labor, skill, or planning to be performed successfully"
It's not impossible - but it would require much labor, skill, and planning to raise the men, raise the men, win a battle or three, and then be able to do anything with it. It may be easier than say, overthrowing Aragon, but it's still quite a task.
There's no one with the exception of Hungary with both the resources to try and the interest, and even Hungary isn't perfect.
Sure, we can posit "What if the King of Naples was interested?" f'instance, but bringing in powers which didn't play a role OTL gets into "So what's a minor change?" debate.
Sufficient to say, something got in the way of mobilizing the power and the interest.