I disagree that Golden Axe is old hat, and this is coming from someone that didn’t REALLY even care of Golden Axe even in its prime.
The Lord of the Rings / Conan style it has is still relevant and with the new Hobbit movies that kind of high fantasy setting is probably going to come back in a big way.
The old side scrolling style Golden Axe is of course out of date, old hat and never to return, but the setting is pretty cool with the creatures you can ride and the towns on the back of turtles and crazy shit like that I think if it was in the right hands some kind of multiplayer Eldar Scrolls (Skyrim) type game with the Golden Axe lore, creatures, characters would certainly turn some heads.
Personally I think Creative Assembly could do it justice, imo Viking was a good game and it had the potential to be an awesome game had it been more refined. Something alone those lines with Ax and Blaze instead of the Viking could be pretty awesome!