Tars Tarkas by Bob Kline

If there was an animated John Carter, Bob shoulda/woulda/coulda been the lead