When I replaced the coils about a year ago, I followed the step by step instructions here, but when I put the spacers in, I only disconnected the sway bar on each end as I was working on it - none of the lines were ever stressed. I'd say just put the frame on stands, disconnect one side's sway bar link, jack up the other side and watch the lines - if it's like mine, you can get both coils out without disconnecting anything else.
X2, no need to disconnect anything other than sway bar and maybe bottom shock bolt. I've done this twice in past couple months (first to replace springs, then few weeks later to add air bags) and it was quite a bit easier than some of the write ups I've seen here. You can keep tire on the side you are not working.