ZestyGan, all the Pokemon you mentioned except Cinderace have received at least 2 top-tier prints in the previous generations of Pokemon. If you have any interest in printing some proxies and messing around with older formats, I can share some links of articles about those formats and point you to decks featuring those Pokemon. But I'm guessing that's not what you're interested in.
There actually haven't been any super viable Charizards other than the Tag Team Charizards, unless I am very much mistaken. And the holo rare Charizard from Expedition, if you include the e-card format. People messed around with Charizard VMAX and Leon's Charizard for a while, but they didn't last very long. JustInBasil rates Charizard VSTARs competitive potential as low. Sharks are has historically had high numbers and low win rates, either because it was too energy intensive, or because it was a stage 2, or both.
Some Pokemon that have been receiving high numbers of playable cards since the Pokemon you mentioned largely fell out of favor include, but are not limited to, Decidueye, Inteleon, Whimsicott, Garbodor, Dusknoir (which almost never got a bad card even before), and assorted legendaries.
I'm guessing none of this is encouraging, however. A reminder that we may be getting a Mewtwo VSTAR in the Pokemon GO set. JustInBasil says that Garchomp BRS has a higher competitive potential than Charizard VSTAR. M Manectric EX still makes appearances on Expanded format deck lists. And I'm still waiting for someone to mention Luxray BRS after N's Rhyperior made the surprising prediction that it might actually be playable.
I can understand the feeling, however. Watching the same Frosmoth get reprinted over and over again was frustrating, as is the noticeable lack of Charmanders since we got that blister promo. (The second point moreso.)