Erect-A-Mercs is a spin on pokemon using the TF2 characters. Although I didn't get far enough along to include everything I wanted to it is playable (locally).
Currently you can face off in 1v1, taking turns making moves. You start with fixed teams, although the solider is a bit different...