Is it possible to do this via computer?
Yes, you can also link your PayPal account on Nintendo's website. Just start the purchase process for a random game, and then you can choose PayPal. Then the linking process starts. You don't actually have to finish the purchase.