super pick axe is assigned to royalty only on creative, it works everywhere:

royalty:
    subgroups:
    - vip
    - nobility
    - reserve
    permissions:
        creative:
        - worldedit.superpickaxe

please check if the player you tested isn't a bukkit operator, since bukkit-op overwrites the permission.