gear’s a massive factor in enjoyment of the game atm, every class will feel the pain of no gear
if you like shaman and warrior, it sounds like you like disrupting - maybe DK for a melee? the problem is dk is hit or miss, in that depending on nerfs/buffs it’s really good or pretty bad
i’d say stick it out with shaman bc it’s design is good in the new xpac and shaman was always a lot of fun for me personally