PAlib isn't to bad, you can do some nice things with it and it's not to hard, using native libnds is a bit harder IMHO, although a lot cleaner.
I guess it depends on if you want to have it easy and produce some things first or have a harder time but do it without PAlib. Or just try PAlib and if...