Are there any frameworks for creating proper REST (i.e. Hypermedia) interfaces in NodeJS?
I believe you'll be happier with http://mcavage.me/node-restify/ then building something yourself on top of Express.
Late to the party, but express-hateoas-links looks a little easier to use than HAL, although you may not get a HAL representation.