Both men and women showed height above the national average. As a result I am more inclined to believe that there is selection bias in OKCupid audience (more white people, less minorities) than that there is such widespread deception going on.
Or since it's so easy for tall people to date offline, they choose OKCupid because it's even easier due to the asynchronous model and network effect. They get more out of the algorithms than shorter people since more people are attracted to them.