I only did the first boss (poison elemental guy) in Gnomeregan for the cloth booties. Kill, reset, kill, reset... etc. I didn't see any point going further in for my horde casters.