There are already lithium-ion chemistries that don't use cobalt, eg. lithium iron phosphate[0]. This has lower energy density than lithium cobalt oxide, but it's safer and survives more charge cycles. It's already commercially available. Solid-state alkaline might be able to beat it on cost, but it's a long way from commercial availability and lithium ion technologies keep improving, so that's far from certain.