A first time playthrough has pretty quickly showed off how weak Veluza was.

Assuming you don't skip anything and follow by levels, you would have beaten Klawf already meaning it's next good match up should me Mela, except no she has a Torkoal with drought, and for added measure is fried fish against Iono when you first catch it. From there it gets no good match ups, unless you can find Zen headbutt/Psycho Cut for Atticus, until Iron Treads and Great Tusk who both have Knock off, are tanky enough to survive multiple hits, and are significantly faster then Veluza. After that it gets basically nothing for match ups except for Nemonas Lycanrock, and against almost all of Rika’s team.
Then there's its stats, 102 Attack is great for a level 20 mon, shame it's got nothing else going for it once stronger mons start showing up and starters start evolving. 90/73/65 defenses are nothing to write home about, and it's speed stat is at
70, that's barely faster then Skeledirges
66. It basically has to rely on Fillet away to get anywhere, but by the time it gets a use out of it it probably already fainted because it can't survive for crud. Plus it's abilities are divided between the amazing Sharpness, boosting cutting moves by 50%, and Mold Breaker. Sharpness would have been great for it, but it's a Hidden ability meaning you probably won't get it without a lucky raid.
And it's in the same game as
Tatsugiri,
Aqua Tauros,
Dondozo and
Palafin, the latter two being some of the best Water types in the game right now and can do everything Veluza can do significantly better outside of having a Psychic STAB. And then they have it star on the champions team as well, like come on Geeta, you had better options for a Water type.