No, you don't need to do "make depend".
Just follow my exact steps, it is enough to compile a FIPS enabled stunnel.
I did it on the 64 bits centos linux (linux-x86_64) and redhat linux (linux-generic32) , so that is probably the only change you need.
Good luck.