Synonyms for Toughie (same or very similar meaning)
WordNet sense 1 (an aggressive and violent young criminal):
goon, hood, hoodlum, punk, thug, tough, strong-armerWordNet sense 2 (a particularly difficult or baffling question or problem):
poser, sticker, stumperFrom the ODE community, based on WordNetadd/edit