While you wouldn't expect a larger appliance in a bedroom, for example, 19 below zero the other night. My wife and I put an oscillating 1500 watt heater in the bedroom. Normally it's cooler in the bedroom. It was see your breath until that heater was in there. That 1500 watt heater would have been enough to trip a 15 amp breaker if we had anything else on in the bedroom. (And my wife then ran a vacuum, which did trip the 20 amp breaker.) :roll:
I don't have an issue with 12 gauge wiring, I just don't see where anyone benefits from it's exclusive use. It's an odd code. Actual electric loads are reducing in new homes because the appliances and lighting are getting more efficient.
You're heater should have worked just fine on a 15 amp breaker. I'm also going to blow my own horn and say that if I built your house, the bedroom wouldn't be cold. I'd have done a manual j and a manual d to make sure the system worked.