[SlankyLanky]

My 34 druid has tracked lich from on top if the river outside of the cave, so that's possible.

Not sure about the min group make up or required dps but I'd wager it could be done with a full group of 60s if you at least had a 60 war and cleric.