The Un-Sets, imo, are really something that ought to be kept around as they offer freedom, creativity and forward/very forward thinking
Like most Pokmon cards, the value of Froslass depends on a few consistent factors: its rarity, the printing and finish (regular or foil), its physical condition, and the set it was printed in (Legends Awakened)
Charizard ex (Pokemon Fire Red and Leaf Green 105) Blaine's Charizard (Gym Challenge 2) First Edition Charizard (Expedition 6) Holofoil Charizard (Evolutions 11) Staff Prerelease Charizard (Legendary Collection 3) Reverse Holofoil Shining Charizard (Neo Destiny 107) First Edition Charizard (Expedition 39) "For Position Only" Charizard (Skyridge 146) Holofoil Delta Gold Star Charizard (EX Dragon Frontiers 100) Charizard (Base Set 4) #10: Charizard ex (Pokemon Fire Red and Leaf Green 105) $4500 To coincide with the release of the third generation Kanto remakes, the Pokemon TCG released a whole new line of EX cards
As for the two big decks, I guess you could ban Emrakul, the Promised End from GB Delirium, but I'm not even sure how much that would matter
Of course, as I always say, a card is only as good as the context that surrounds it, so if there are not that many good fighting attackers, Barbaracle wont be as strong but I honestly think it is a fantastic option that immediately makes new fighting types a greater threat
It's included in the Mewtwo starter pack when trainers first start playing, making it a lot easier and cheaper to build a deck around it