A creature that loses flying due to the effect of Fear of Falling's last ability can still gain flying from the effect of another spell or ability, such as Jump Scare
The first one that comes to mind for us is Loyal Subordinate
Depending on how the League goes, I might also consider Changeling Titan as a neat way to either protect a creature in a Wrath-happy environment or get additional enters-the-battlefield triggers (but there are better ways of doing that)
If cards are banned by house rules, deckbuilding restrictions, budget, whateverthats a completely different story
This can deprive a player of a vital combo piece they've just doubled or ruin token decks with many identical creatures
That means, if you deck qualifies to have a companion, it would be considered card #101