I'll answer here, rather than your other posting that you tacked-on to an old thread.
Is yours also a Chevy truck of some kind?
You say no ABS fuse, but can I assume it does have ABS?
Have you had it scanned for codes, especially ABS codes? Yes, even if no lights are on.
Soft brakes usually mean air in the system, but bleeding them with ABS is not always a simple procedure. We sure need to find out why that fuse is out, and what (if anything) changes when the fuse is replaced.