Usually for tools i go Stone (w/diamond) -> Alumite -> Cobalt. Its very quick to get alumite as stated above, just use a portable tank and wrench it to output on a drain to get obsidian easily.
Basic Tools
Stone Head, Paper Binding, Stone Rod (generally i'll throw a diamond on early)
Alumite...