Hariyama would last longer in battle, Heracross has a 4x weakness to flying, but again i'd rather have heracross..
Hariyama i've found, has a stupidly high HP or defense.. not too sure, not the kind of pokemon i'd train.. but KOing on in pokemon colloseum took ages :(