1) your key has just been approved a couple of minutes ago, you just needed a little patience as intructed on the API form. Try it now, should be good to go.
2) yes paypal token is required, yes paypal still uses tokens, and I have just confirmed the instructions are accurate. Here is a step...