Simple Toughness Meets Tough Complexity