You are correct to think that these three technologies are complementary and will often detect the same issues. However, that in itself is no reason not to use them in layers. One may catch things the other may not. Look at virus scanners - here's an example where only 14% of the 37 scanners attempted found the virus! And that's with the same exact type of protection!
The products you've listed have more variation than comparing virus scanners, and in fact have significant architectural differences. A HIDS will often see things that sailed right past the NIDS because of SSL encryption. A WAF will often have specific signatures for a web application that the NIDS and HIDS won't have. The NIDS will detect network layer attacks that the WAF and HIDS would never notice.
In short, complementary does not mean equal.