I've also had some trouble finding teams that are willing to take a feral Talking 'bout 3s ofc.
With skirmish no longer existing I've felt like tearing my head off a dozen times. To quench my thirst for arena I use "/2 Feral lf anyone to play arena with for points/4lulz/4real". I dont like dueling really so I rather queue with any random chap from trade and give help and guidance to the player if he/she needs Feels good to help someone when I had to learn everything the hard way.
I was lucky enough though to find an old warrior friend I know irl ;> All thats left is finding a restoshaman/holypaladin that meets the requirements (lots of activity and dedication).
One thing that might be important in your case is to specify what goals you have as a team. Saying "for points/4lulz/4real" isn't really going to make anyone take you seriously. If you're ready to play on a solid team and you have an idea of where you want to go with the team you'll have people take you more seriously.