Maybe Google selects another replacement link. Don't know never had to block one.
I would think Sitelinks don't show up very often in searches or for that matter even clicked on often enough to justify retooling all your menu links with rel="nofollow", when a single meta tag on your "Contact Us" page would have the same effect.
Just my opinion. :)