I don't think you can build a deck focusing on Swampqueen, since her effect is literaly "here have a smal selection of spells, which two do you think you'll need next turn". it can be a bloodlust for aggro, a volcano for control, wolves/toads for defense, burn for offense...
She doesn't need any support nor is there a deck that get's incredibly better due to her.
I don't know if anyone suggested this to you before, but she can be quite good in a murloc shaman deck. There have been times where i was able to swing the board or even win against unfavorable odds just with a lucky horror. For example, see the attached pic below.
hmm i don´t know what you have. A working deck usually includes rare and epic cards. I made one that can be tried without most legends (except shudder). Murloc can be made quite cheap and she fits well. A token prepared with bloodlust or stormbringer wins games.