Do all enemies respawn in dark souls after you beat it?

When you beat the game, you start a New Game + (or ++, or +++ if you keep doing it).

The game world is almost totally reset, meaning all bosses and other non-respawning foes will have reappeared, and all slain NPCs will be alive.