The second biggest issue with licensing is dealing with the people you're licensing from, who are rightly concerned about the impact of your game on their brand.
Third biggest issue is the legal fees - you'll need a lawyer who knows their way around such contracts.
I've got no idea whether Y Combinator's reputation would help with content licensing or not.
