It's definately a lot harder than it was a few years ago. I uploaded a video a few years ago, it was rubbish with no tags and a very short description and it got 1000 views in a month before I deleted it because it was embarassing. I then started a channel a few months ago and I make (what I think is) fairly good content, put tags, long descriptions and promote on places like here and I struggle to get 50 views a video.
There is just a lot a lot more good content on YouTube now which, although means it's less likely for me to be successful, is definately a good thing. Just be consistantly amazing and you'll get there. Good is just not really good enough any more.