A little twist on the OP's issue:
My profile shows that I prefer 2 queen/double beds. I get "upgraded" to a king room a couple of times a month, usually by a young FDA that thinks a king bed is better than a queen bed.
On weekends I will gladly take a king - in most hotels the double beds are at a premium. During the week, the kings are at a premium. Only when traveling with my family does it truly matter which bed type I get.
Do I start making a stink about it and claim the bed type guarantee or forget the whole matter? (Weekends excepted)