Where or how do I change BLOOD to a WSAD + Mouse setting? Is there a .cfg file somewhere that I need to download or configure myself? Or is there an application I need?

I've got the WSAD on Shadow Warrior though, but the mouse movement is weird and awkward, and makes it harder to shoot and slice things. Would it be the same way as that in BLOOD?

You will need to configure your keymaping through Setup.exe, or edit your Blood.cfg file directly.
When you are in game press "U" to activate mouse look.

You might also read through the BMOUSE thread. To get better native build mouse look.

You can change the key bindings in game. I had a problem where it didn't save, so once you remap, make a save and quit the game through the menus. That made it stick for me.

Mouse aiming needs BMOUSE to make it less rubbish. Still not perfect, but fine for the type of game this is and how it handles aiming and looking. It's basically like Doom where there is no true vertical aiming, just horizontal.

This helps a lot! I really appreciate the help guys! ^_^