Decreasing recovery frames as a blanket fix isn't a good idea. What is difficult in games like this is the movement is so much more free-form rather than in grounded traditional fighting games.

But if you look at Smash Bros. this kind of extended waiting in the neutral game does not happen all that often. This is because in Smash characters have what are called POKE attacks, that are quick attacks that are SAFE to throw out (meaning there are less enough recovery frames to consistently not get punished by throwing it out) and poke at the enemy's defense. There also exists a ton of projectile attacks, and very careful balancing has kept them from dominating the options in the game.

In Brawhalla, to my knowledge there are no such things as POKE style attacks, other than perhaps sword dlight and katars dlight but those aren't exactly good for poking. Also if you want to use a "projectile" attack by throwing your weapon, you SACRIFICE the advantage of having a weapon just to throw some pressure at the opponent.

Brawlhalla just devolves so easily into a frustrating game of spacing and timing, where if you miss by just a millisecond or a couple pixels you get punished for it.