I can replace the textures since I happen to have the gamebryo sdk which comes in handy regarding bully and have several tools for sticking textures back into the game. I also know how to do it with nifskope as well so if you would like me to stick the textures back in for you...just pm the textures to me with a listing of which models they are for or which files specifically.
I really should get off my lazy butt and release my complete bully texture pack for anyone wanting to edit the textures in their ORIGINAL .dds formats and cleanly organised in a easy to find set of folders named after each model in the game.