Thanks for the feedback!
I understand your thoughts and completely agree. I think I'll make the abilities per-match and not per-arena. Then, maybe, after each match you get to choose one of 3 abilities to add to your deck this arena.
Yeah, that would certainly be simpler to make less grindy :)