Yeah, I just took a look at my ~, I have the gits for nodejs 0.10.35, redis 2.8.19, and nodebb 0.6.0 that I built from source. These are not the legacy versions suggested on the docs, but they are the ones I got working on my Debian Wheezy. (I built them with the instructions from their gits, not the nodebb docs)
I just noticed there was a sections about using a dot-deb for install, I don't remember if I tried it that way, but it might be easier if it works.
I hope this helps in some way, I'm a bit of a newb myself.