Well, of course, the point is to pick up the knight with 4.Qh5+ and 5.Qd5+, but this just makes things too easy on black. White spends 6 tempi just to zap his King's bishop and put his Queen on e4. Black cannot castle, but there have to be better things white can do with his time.
In response to your question about chessgames.com, they were surely taking transposition into account. The vast majority of the 1500 or so games must have been reached by 1.e4 e5 2.Bc4 Nf6.
I have been recently experimenting with whites responses to black's Alekhine's Defence other than 2. e5. Chessgames.com shows Bc4 played 10 times with white winning 40% of the time. I thought I'd give it a shot, and innitially it looked brilliant. This is what I saw (starts to get interesting after these two diagrams):
Of course black should not move his king to escape check. Instead, black should protect with the knight. Like this:
This move sequence for black which is started with Nxe4 seems obvious - HOWEVER - Chessgames.com shows 2...Nxe4 played only 5 times and 2...e5 played 1,493 times! My question is - What he heck is wrong with 2...Nxe4? At the very least black is up a pawn and will have to retreat - possibly giving up some position. What makes 2...Nxe4 so deplorable for black as to be overlooked 1,493 to 5?
Here's the game chessgames.com shows: