It was definitely oversized; and their backing down as most likely due to them betting that you had regular clothes in the bag (which you didn't), not that it was not oversized.

As far as I can tell, only snowboards/skis have a higher dimensional exemption (126 linear inches).