Agreed with this. Don't lie, because one, lying is wrong, and two, because then you will have to keep your stories straight forever. And if you are ever caught in the lie, then I don't see how you will regain their trust. I don't think that a relationship built on lies could ever last for any serious amount of time, lies have a way of wanting to get out some way or another.
But at the same time, if they don't ask about your dating history, you don't have to tell them. Just don't bring it up. Maybe after an emotional connection is established, the conversation will come up naturally, but hopefully by then, there will be enough good feelings for you, that even if you take a hit by admitting that you've never dated before, you'll still have a net amount of good feelings left.
The number one rule of being a guy in life seems to be, never say or do anything to make yourself look weak - a lesson I learned too late in life. Life is hard enough naturally that we don't have to, and can't afford to, make it harder by shooting ourselves in the foot. The more I think about it the more it seems to be that respect is an important part of attraction for guys, and when you look weak it hurts your respect a lot - it triggers the "eww" reaction, the gross/disgust/contempt/"you're not good enough" reaction that I hate like hell. It's either a response to doing something physically gross, or if your character comes off "gross" due to weakness.
That's only the way you look or come across though - it's harder to actually have power, because that means you have to have some kind of naturally strong traits or something that you're actually good at. And can people become good at things or do you have to be born with it, is a question I have been wrestling with my entire life, and is another can of worms.
Like - I hate this stuff, even as I say it. I hate that it is this way, all this survival-of-the-fittest, kill-or-be-killed stuff. I know evolution happens slowly, but I still think we should be doing better than this by now. People suck and their rules suck. It's totally the opposite of what I was taught, and believed, was good and true and right growing up. The more I learn about attraction (or capitalism, anything with hierarchies largely determined by dumb luck, and strength and weakness being more important than good and evil - even in movies, this is what the supervillains usually believe) the more misanthropic I become. But I find that it's true in some way, more often than not. It's really a rare person that will throw all this honeysuckle out and give you a fair chance.