My concern about testing is that we're adding a feature that won't be tested by the buildbots. Although I don't have any suggestions (other than possibly adding the specific permission to the buildbots).

If there is a skip test, it should be dependent on the specific permission required. That is, it shouldn't test if the user is an administrator, it should test if the user has the permission to create links.