Those were the conditions in place when you booked, and presumably you were prepared to pay for the cabin bag. So I'm not sure why it would be unfair to be charged what you were told you would be charged?
Sure, it would be nice of them to waive the fee but I cannot see any moral, let alone legal, obligation to do so.