Same here, I came for Maiden and was blown away by Eddie's (Bruce's) scream when starting the first battle. Also, Playing with the characters from all albums and songs was a big motivation.
Vikings though? Valkyries? Shinobis? Where the hell do they come from? Making a half-year "story" from one single song reference, losing all connection to the lore that has made this game interesting to me... nah, thank you very much.
Also, the grind to stay competetive is getting crazy, and I seriously dislike the dozens of different currencies to keep traack on. The store is approaching a size where you need to have a map to find the stuff you are looking for, and still there are things that the players screamed for years ago that are not fixed or implemented.
Sorry, but the way this is going, there are only a few things left I really enjoy about this game. The rest feels either like work or is boring and repetetive.
Make Legacy Maiden again!