Whether or not you think this violates "no fees", this bridge was crossed with the introduction of Biz Select, so I don't see it as much of a change from WN's philosophy on the matter.

WN has never been opposed to fees in general, remember, they were the ones who started the avalanche of baggage fees in January 2008 when they started to charge for the 3rd checked bag.