I believe it does, however, it is possible that there is a setting somewhere that controls this. I posted on the Angry Birds Star Wars forum how to backup the game progress for that game, because recently I ran into the issue where I had to reinstall Windows 8 and lost progress for Star Wars but not Space. Space saves the game progress to the following location:
Star Wars saves it to the following location:
Notice one saves in a LocalState and the other in RoamingState. I don't ever recall telling one of them to save to the cloud and the other to not do it, but it seems this is the case.