I'd say that you'd have to go with Adamant or Jolly with Heracross, because you sure don't need that Special Attack, but you can use a boost to its already good speed or attack.
The Tyranitar? It depends. What moveset are you using? If you're doing the standard DD set, don't bother with Jolly, go for Adamant, since you'd be raising speed anyway, but then again, some people actually like a special attacking Ttar.