I was just wondering if it's like with the Wizard Quests - let's say I use 20 minutes getting his items, rather than using 1 minute. Would he give out less sP?

Nope, he goes by rarity. As far as I know, Wizard is the only one who does care how fast you do it.

Alright, thanks! I've always felt sort of rushed when doing his quests, now I know I don't have to. :)

I took 6 or 7 minutes or more, and I got a 175k reward, so time must not matter :P