Adrenaline Rush and Berserker Rage have always been two ends of the melee spectrum. Berserk may double your damage, but Adrenaline Rush (I think) doubles your Stamina Regeneration rate. I'd make a Redguard first and try out the Power, because there's that 5 second delay after you run out of stamina that it doesn't regenerate, and if Adrenaline Rush doesn't do anything about that, it may well be useless.
I've always thought of Redguard as the best One-handed Warrior whereas Orcs were the best two-handed. That's just me though.
Double damage and taking half damage gives lots of leg room for taking on a hairy situation in which would otherwise kill you. Though there is appeal in rapid stamina regeneration with two handed weapons, as one power attack more or less depletes your stamina pool instantly.
I'll just have to be generous in my level bonuses for stamina.
As for aiding magic, I'll likely just have to gear swap with Destruction magicka cost reductions.