Well, I've always adored modern orchestral music, so I'm rather fond of Zelda's newer music style, like that of Skyward Sword and A Link Between Worlds. I don't know what to say when I hear that it's old and tiring. I thought it was finally going in the right direction. XD I don't hate rock, of course. I've just never really thought of it as fitting Zelda.
You're right that Zelda doesn't have many fast-paced, rock/electric style songs. I immediately thought of Kid Icarus: Uprising, whose soundtrack had a brilliant combination of electric guitar songs and orchestral pieces. Something like that could potentially work with Zelda if done right. There's absolutely no harm in adding some rock songs -- at least a few of them. I'm sure there's at least one or two bosses in any upcoming game that would be well-suited for rock background music. I don't really want a full soundtrack genre revamp, though.
I find it so odd that I can't even think of a Zelda song in this style. With 27 or so years of music to choose from, I'm kind of surprised there's never really been a rock song, at least that I can think of off the top of my head...
My second thought was Hyrule Warriors, which had an electric guitar cover of the main Zelda theme in the trailer. Hyrule Warriors's upcoming soundtrack will probably be full of that kind of thing. I've heard that Dynasty Warriors is known for having that style in their games, if I'm not mistaken.