Hannibal invaded after Rome declared war on him for defending his allies against Rome's illegal ally. Where did they lie and cheat? They rearmed only after Rome told them they weren't going to stop. The Carthaginians fought bravely, didn't lie or cheat(correct me if I'm wrong), died fighting valiantly, and had many of the other Roman values which the Romans so prized.
The Carthaginians were such liars that even the story of the founding of Carthage is about deception on the part of Elissa/Dido. A contract with a Carthaginian wasn't worth anything without the force of steel behind it. This made the Carthaginians take long chances in trade, because they would merely try to shirk on the terms of their contracts if the ship went down, the cargo was low quality or taken by pirates, or the market price fell by the time it reached its destination.