if cloud processing is an essential feature of the game then it would make sense to require an internet connection to run that game. Same as how nobody complains you can't play WOW offline.

What I think people objected to was a requirement across the entire console.