The difference is the size, that's all. Any bag that's too big to be carried on must be checked...hence the fee.

Don't worry, there will be a time (very soon) when you will be charged for your carry-on bags, whether or not they are gate checked...