If you haven't tried cauliflower wings, it's worth giving them a shot. Sure, it sounds less than ideal. But, cauliflower turns out to be a very versatile veggie and a great medium for seasoning and flavors.
I've tried several recipes from Minimalist Baker and have yet to be disappointed. I'll be trying this one out soon and will let you know how they turned out.
*Note: This recipe does use eggs, but they provide an alternative in the recipe.