Unfortunately, you should never book anything less than what you are willing to cruise in. If you had book all 4 people in a Cat 12, you would have been guaranteed to be upgraded because a 12 only holds 3 people. This is exactly why I do not book a Cat 12 for my DH and myself. I guess it is still possible that you will be upgraded, however, they may upgrade one room and not the other too. Just remember, somebody travels in those Cat 12 rooms, not everybody can be upgraded.