Shells or coral could serve as early tools, but (just my opinion) I feel it's a little human-centric to assume fire and metallurgy are required to progress. Just because we did it that way, doesn't mean another species would have to.