With multiplayer in Version 0.3 can you edit each characters skin separately so all players look differently.
Also since players can be made the same way as monsters you can increase their maximum health right?

Yes, and yes. The players are normally completely different definitions (so it's possible for one player to be slower and have a different base weapon, for example). Maximum health can also be increased during the game with a pickup (MAX +1).