We discussed this (Recovery HD), I believe, back in October 2013, when I had to replace my hard drive and discovered that TM did not back that up. Fortunately, I had a thumb drive with Recovery HD for Lion — created from Recovery HD Assistant — installed and could/can boot from that as and when necessary. So I don't worry about Recovery HD not having its own partition on my hard drive.
There is an article
Removing and rebuilding a malfunctioning Recovery HD partition from October 22, 2011, which describes another approach to resolving the issue.
