I had to do that too, compiling libfat first didn't work, I had to compile libOGC and then libfat, I used the update ones for my compile and everything works up to the linking process/ outputting to dol...
In my case I don't get the .elf, I do get a .elf.map though