Yes we thought there was plenty of room in our Cat 4. The only trouble we had was in the morning when our DS13 was still sleeping on the murphy bed which pulls down right in front of the door out to the balcony. It was not a big deal, we just crawled over him.

Keeping the room tidy really helped so it never felt cramped.
Yes, we booked another Cat 4, we actually booked the same room. Stateroom #8560.