Got to agree that you should be able to have some associated troops in there (tribe league allowed non-tribe troops iirc).
Still it might be interesting as it stands but it's a shame for the Dinos and Shrooms
I think a very short list of exceptions would be appropriate however as you get very close to just being normal constructed otherwise: most decks are already strongly themed.