I corrected the Makefile by reordering LDFLAGS similarly to how Flávio Martins (xhaker) suggested, fixed installation of fioc.h header which was needed to build all the examples (including cusexmp, fioc, fioclient, fsel, fselclient) and uploaded the package to my PPA (at the time of writing, pending to be built): https://launchpad.net/~maw/+archive/fixes

pkg-config operates correct here. And fuse pkg-config (.pc) files are also correct. The makefile is broken and bad =) either use it as a bad example, and write better ones in your own projects (or e.g. use modern cmake / automake from scratch instead of hand writting bad makefiles).

If you wish to fix the example makefile, it's best to report this upstream.