I think the easiest thing to do is to have the enemies logic all run on the host machine (the machine that first joined the game or started the game) and send messages to the other player(s) machines...