Loressa, I also managed to lose against the non-moving player, haha.
@ Nazandr: It seems to me that dodging bullets while moving is the biggest challenge. How about some abilities to push the opponent, throw some obstacles, or the other way round, let the players "pull" each other like magnets? Just some ideas you maybe already had. It's a good start and multiplayer games are the minority, so there's potential!