It's never good customer service if you have to pay a fee to book over the hone when you can't book online, no matter what the policy. A good customer service manager will waive the fee under these circumstances.
And since these fees are often waived for higher level customers it's hardly universal policy anyway.