Hundreds of thousands of people could play Braid on their PCs, how does that differs from playing Fez?

Is not about how many people connect their PCs to their televisions, but about how they enjoy playing their games. IMHO that does not justify the Microsoft exclusivity strategy.