Holy shit no one has showed me this game. That looks cool. I think all of these have multiplayer and PvP BUT i have not fucked with it. one last one before I go onto another thread.
Enjoy Cortex Command if you get into it. Its kinda difficult but zany and fun.

Streets of Rogue

4 player multiplayer. Gotta do tiny missions and level up

multiple ways to do things to accomplish goals