The internet is great and makes access to some records a lot easier.
But it is only a tool, useful to give access to some records.
It is not the be all and end all.
Practically it is the first thing to try, and that allows you to check the records that are on there with greater ease than "in the old days"
But if that draws a blank, then surely the next step is to think about what other records there might be, and other ways to access them ( visiting record offices, LDS films etc), rather then concluding there is no record that can solve your particular dilemma, or worse still, just accepting a record from the internet that vaguely matches without doing any further research (either via internet or otherwise) to back it up.
So often we see people seeing " the internet" not as a tool, but as their Master.