I love Nasus and all, he's a ridiculously fun champion but the only problem I see with Nasus jungle is that he needs to get the Q last hit on each individual minion for his Q to be effective at all, making it really slow.

I haven't really seen it in action in-game at all, so that's just from a theoretical standpoint.