It's very strong, but it also requires a 2 card combo in the opening hand (A+B), so it won't happen that often.

You can boost the chances a bit. Once Upon A Time helps with turn 1 Veteran. Green Sun's Zenith helps with turn 2 Veteran.

Flare is harder to get in hand turn 1-2. It's a bad topdeck (Kodama's Reach is unplayable) and bad in multiples, so is 4 copies too many? Maybe 2-3?

Either way, this combo won't happen consistently. If you build a mana hungry deck around 5+ lands, you're in trouble if you don't draw it or if they Force/Solitude Veteran first. The deck should also be functional without big mana.

Those were the principles around the brew I posted above. It has a lot of plays with alternate costs (Grief, Troll, Endurance, OuaT, Flare, FoV) and X costs (GSZ, Fiend Artisan) so it can work on low mana but also scales up to better plays on more lands. I also ran a lot of ways to find early Veteran (OuaT, GSZ) but didn't go up to 4 Flare. The deck felt powerful with a mix of early interaction and lategame advantage.

Beans is another possible direction. FoW, Lorien, Leyline Binding, Solitude.... But Veteran + Therapy/Flare takes up a lot of space, so is there room to fit enough Beans stuff?