I don't think that matters so long as you're methodical in your approach to learning it. It's important to master the basics and then add new tools one at a time.

The amazing thing about vim is that each new command can be composed with your existing knowledge set, so just learning what, say, 's' does gives you a whole lot more power.

Also, while the discoverability might suck, the built in manual is just incredible.