Does Double and First Strike work with fighting like it does combat? if so, you should go G/W and add Mirran Crusader and others of the like along with the aformentioned fighters, Predator Ooze, and Strangleroot Geists.
Defenders are a good way to go, as they usually have considerably higher toughness than attack, so can survive their Fight with an opposing creature.If you can utilise cards like Honor of the Pure and Angelic Wall, for example, you can safely ping for 1 damage, or use equipment to boost the wall to take out 2-5 toughness opposition. This also gives you the time you need to set up.Green and White and Red are the natural colours to go with, I'd say. You could stick to humans to use Silver-Inlaid Dagger, Avacyn's Collar (so if your creature does die, you're left with a spirit token to fight with next turn) and Butcher's Cleaver to make lifegain a part of the process of fighting (Lightning Helix for everyone!)As the previous poster suggested, Ulvenwald Tracker is a go to card, as is Slayer's Stronghold and Gavony Township.
What do you guys think of stuffy doll in a deck such as this one