I've been reading a bit about this recently and tend to agree. The possibility that he didn't exist at all is a real one.

I tend to think on balance he probably did, just an instinct based on human tendency and the oral tradition, there was probably something at the genesis of those tales. I don't think we can go much further than that though, with the records available it's hard to know much of anything about him.