As for utility perks, you’ll need a decent Alchemy stat so that you can craft potions to keep your health up, as you likely won’t have time to switch to Restoration magic very often. That way, you’ll have a much bigger pool of Magicka to work with.
The next thing to do is kit yourself out in light armour enchanted with buffs to Magicka regeneration and spell costs. While Destruction is brilliant for exploiting elemental weaknesses, your one-handed weapon will be your main damage dealer, so it’s probably best to level One-Handed up on its own before adding Destruction into the mix. If you’re planning on running this combo, you’ll likely be wielding a weapon in one hand and Destruction magic in the other.
While some companions fight in this style - like one of the best Skyrim companions Teldryn Sero - it’s particularly effective when you run it yourself because of its devastating damage potential. Battlemages are some of the most intriguing characters in Skyrim.