Find steed is an OK spell; I think that you are overstating its power next to other 2nd level spells but you are entitled to your opinion. The basis for mine is:
- the 10 minute casting time
- the fact that being able to use a steed is highly situational
- the relative weakness of the steeds. The best is the warhorse at CR1/2 with AC11 and 19hp it can attack once with +4/11 - if this is being an inconvenience for a 5th-level party's foes (which I doubt) a second level spell or 2 attacks should kill it nicely. If the spell is AoE it will also hurt the paladin.
If you allow your paladin to choose any beast with CR1/2 or less that cant't climb, swim, fly or burrow the spell will not be more OP than the designers' intended.
However, what you are proposing is an entirely radical overhaul of the spell and is closer to what the Druid does with wild shape or the Ranger (revised) does with their beast companion. Essentially, you are proposing to allow a second level spell to do something that it takes an entire class feature to acomplish - this is OP.
If you want to ignore my concerns then I offer the following unplayed, untested and barely thought through ideas:
- Play a ranger instead
- Sacrifice a paladin ability that scales to get the steed
- Allow the spell to work "At higher levels" to summon a steed with a CR up to the spell's level - 2, so a 17th level paladin can use a 5th level slot to get a CR3 beast.
Find steed is intended to give different options than find greater steed
First, some unofficial guidance per Jeremy Crawford, lead rules designer:
Q: The Find Greater Steed kind of bugs me because 5E has so far
explicitly avoided 'greater' spells and allowed people to beef up
spells by spending larger spell slots. So why is Find Greater Steed
it's own spell?
A: Similar to the "greater" spells in the Player's Handbook—greater
invisibility and greater restoration—find greater steed provides
options that its lesser counterpart doesn't.
(emphasis mine)
So, the designer states that FGS provides access to options that FS does not allow. This seems to imply that, though unwritten, there was the assumption that the DM adjudicating FS would not allow the player to summon creatures much more powerful than the ones provided already in the list (which range from CR 1/8 to CR 1/4). Otherwise there would be no restriction on the steeds since "Your GM might allow other animals to be summoned as steeds." technically enables anything.
Previously it may have made sense to allow stronger steeds using find steed
Before Xanather's Guide to Everything was published, it makes a lot of sense to use the DM leeway built into the spell to summon more powerful creatures in DM-allowed cases. For example, a 20th level paladin seems powerful enough to be able to cast a spell giving them something other than mundane animals.
Specifically, because there were no other options available to summon more powerful steeds, DMs had to resort to using the spell in this way because there was no other way for a paladin to summon a steed higher than CR 1/2.
Even Crawford explicitly said that the DM could choose what was summoned (before XGtE):
Find steed lets you summon a warhorse, a pony, a camel, an elk, or a
mastiff. Anything else is up to the DM. #DnD
Find greater steed should now be the only way to summon more powerful steeds
As, time goes on, D&D is always changing. Rules get added and changed. Errata gets published, holes get patched, etc. In this case, a new spell was added: find greater steed. This spell was clearly added with the intent to be a more powerful option than find steed:
- It is a 4th level spell (vs find steed's 2nd level)
- It is called "greater" explicitly saying that it is intended to be more powerful
- In it, all the listed steeds are much more powerful than those listed in find steed
The very existence of find greater steed means that there was a limitation to begin with on find steed or that one was intended. What reason would the designers create a spell that would essentially replicate the effects of a lower level spell with no benefit? Why create a "greater" version if it can already be done with the original version? The answer: this is because the intent is for find steed to only be used with less powerful steeds while find greater steed would work for more powerful ones.
Another reason supporting this is that RAW imply that find steed can summon any steed with a 2nd level spell only. However, since the designers clearly have rated summoning pegasi and pertyon (eg) as a 4th level spell-worthy ability, it seems that continuing to allow this would mean that you are severely bending the spell slot economy for this spell only. Thus, making find steed much more powerful than comparable 2nd level spells. This is generally not seen as a good thing, and it would seem not to be in the interest or intent of the designers of the game to want/allow this.
What to do if a DM has already allowed more powerful steeds with find steed?
DM should do the same thing that happens when any new rule is added or old rule changed or patched: either accept the new going forward or ignore it and keep doing the way you were doing before.
Regardless of how DMs previously ruled, going forward we now have an official option that enables doing the things DMs previously had to adjudicate using the lower level spell. This provides the advantage of some additional clarity and allows for the game to be played according to the designer's intent.
If intent isn't important or if it would create an issue for the DM or players, the DM could, of course, just ignore the new spell and keep adjudicating with whatever houserules they previously used.
tl;dr
Rules as intended suggest that only FGS be used for more powerful steeds and FS used only for weaker ones.
but
RAW would technically still allow the DM to choose a mount covered in FGS with FS.
Best Answer
It doesn't break anything, but it is a misuse of the spell level
Allowing a flying steed for Find Steed breaks the balance of the 4th Level Find Greater Steed. A Paladin has to wait until 13th Level to get Find Greater Steed, but in this case they get the flying aspect at 5th Level.
It isn't any more broken than giving the Paladin a Broom of Flying at Level 5. It's powerful, but not game-breaking.