Did it long ago as well, though I don't think I ever made a thread about it. Low-level challenges really are awesome (except in FF8). But in any case, yes you must absolutely not forget to steal the Needle Fork! I'm not completely sure who it was, but I think it was Necro who accidently forgot to steal it and ended up having to do everything all over again just because of that. So... absolutely make sure you steal it.

...and once you DO have it, prepare for a pure hell trying to stone all of the Black Mages in that cavern, whatever its name was. >_>