Using this version of PAlib I am able to compile and run PAlib based apps using the latest DevKitPro as of this writing. I extracted the file to /PAlib inside /devkitPro and had to do the following Makefile change:
Changed this line in \devkitPro\PAlib\lib\PA_Makefile
PREFIX := arm-eabi-
To...