I do like the sound of this all. It would be an excellent way to make everyone happy character-wise, so everyone can have their favorite combination of heroes.
Well, I dunno about the Wargs, I'd keep Mordor and Isengard's Wargs the same as the LOTR trilogy, and for the Misty Mountains the Gundabad Wargs