Core Question:
Is restricting a warlock's familiar to not be able to fly (or turn into any animal capable of flight) too much of a nerf to its functionality?
Background:
I'm about to DM a new homebrew campaign. I'm playing a lot with some of the more extreme functionality of D&D and warned my players that to fit in this campaign they might be required to make some early-game sacrifices in terms of character design, in trade for exciting payout later on. They were very on board at the time and quite excited about my proposed changes.
(To get in the right mindset, imagine something like a campaign where in session one, as early-level characters, everyone draws three cards from the Deck of Many Things. I'm planning something similarly crazy.)
One of my players has approached me and wants to play a warlock with Pact of the Chain. I've yet to DM for or play one, so I took a look through their class and got hung up on the familiar. Because of the story of my campaign it will be impossible for her to have a familiar that can either fly or that resembles a bird; it ruins half of my plot. I brought this up to her and we ended up in a rather heated discussion about whether I was nerfing her unduly.
I am okay with swapping the bird/flight form (most seem to have something like an owl, raven, bat, etc) for a different ground-based species.
She believes removing the option of flight nerfs what the familiar can do for her too much, and I don't understand the use of a familiar enough to feel comfortable laying down the law with certainty.
So back to my question; is removing a familiar's flight-based abilities and any stats one could use by assuming the shape of a bird a large nerf to a warlock's familiar, or is this no big deal?