They'd be able to deal with fraud much more effectively (and cheaply) if they weren't so busy asking the same legitimate customers for the same information year after year. Yes, the job may be hard, but they're apparently also disorganized and incompetent.
Remembering that the account owner is not himself a fraudster is not the same thing as verifying that the account hasn't been compromised and is now being used fraudulently.
(Granted that the OP's questions seemed to focus on the former, rather than the latter)
I totally agree with you. It shouldn't be hard for Paypal to get better (and I don't understand why they don't), but to make something new that is better is a far more difficult proposition.