It is unfortunate that PayPal requires a linked bank account as proof of identity, but I suspect this is to ensure they don't end up facing charges for aiding money launderers. This is what
happened to E-Gold. I don't think you can blame PayPal for acting cautiously.