The thing that this thread seems to be ignoring is that BOTH sides are lying, and BOTH sides expect the other side to lie.
The thing is, this is not a side effect of online dating, this is the same as regular dating!
Your typical person (male or female) presents a generic, uninteresting set of interests tailored to appeal to the opposite sex, and only slowly as a relationship progresses do they drop the pretenses and reveal their real interests. That is assuming that they really want a long-term relationship. In that case the have to "play the game" long enough to get into a relationship, then they can start being genuine.
The reason for this is all the people who aren't interested in long-term relationships, and whose primary interest is the process of dating itself. The actual interests these people have is immaterial, because the activity that they are really interested in is... DATING. The whole process is a game, and the rules of the game dictate that you fit a certain mold pretty precisely based on sex/age/race/etc.
If you really just want to meet someone you are really compatable with, you either need to "play the game" and try to find someone else who is doing the same thing AND who shares your interests (remember, they aren't allowed to tell you about those interests initially), or you can try to avoid the whole dating scene and find someone with matching interests through some other venue, such as by pursuing the more social aspects of your interests and attempting to meet someone who shares them.
The whole thing about women saying they are interested in outdoorsy stuff when they really aren't is just a side effect of those activities being "in" right now, so it becomes extremely difficult to find people who actually have those interests via regular dating (including dating sites).
Note I'm not looking down on anyone for this, if my life were a bit different it seems like it would be a fascinating pastime. The deception only becomes a problem if both of the participants aren't on the same page about it.
Given the above, if you go into a normal dating scene expecting people to be genuine with you from the outset, there are definitely going to be problems.