It is completely DM discretion, but....
I think the spell itself indicates that it is meant to provide a steed, not a combat beast. So while I would agree on the beasts getting more powerful for higher level Paladins, (I believe) they should still be 'just a steed'.
One DM uses increased...