I am in your same situation, sort of
Last May we were on the 3 day wonder, Cat 9, this June we are splurging for a Cat 5 for the 4 day. However we are cruising with 12 friends next July and are back down to a Cat 9 on deck 2 because of the cost. I am worried I will be spoiled after the cat 5 this year.
To ease your mind, we LOVED our room on deck 2, and actually booked the same cabin again for 06. There was plenty of room for us (DS 7 and 13) in the cabin. With the size of the window, I didn't feel closed in at all.