The only ones that aren't either SP or pure speed beatdown are Flygon and Gengar, while Gengar imho isn't a good deck.
I played a lot of different decks at Cities. Sceptile, Salamence, Magnezone and even more. Sometimes I did quite well with them, but at least Sceptile and Salamence lose against SP decks, otherwise they would be great. So after some time I fell back to Flygon because it's the only setup deck that still can win.
btw, doesn't the fact that you list BlazeLuxChomp and LuxChomp as two different decks but put all Flygon variants in one line tell everything about the "diversity" of our format?
If that would mean we have three decks to play long, balanced and skillful games? Yes, please.
I played Blaziken or Porygon-Z and did well.
However, the format wasn't much better that time than now, that's right. But it wasn't worse either.