How do you expect to use TinyUmbrella to sign your firmware installation if you haven't downloaded your SHSH? And no, your phone doesn't need to boot to get its SHSH, you just need to enter your phone's ECID into TinyUmbrella manually. You can get the ECID of an iPhone in DFU mode from System Profiler on a Mac or Device Manager on a PC.