Flat Tusk had a reputation as a particularly dangerous foe, primarily because she was one of, if not the first, elite mobs an orc or troll would meet. Thus, new players would sometimes, not knowing what the elite tag indicates, horribly underestimate her and be killed extremely quickly.
For most classes it is a fact that she could be soloed relatively easily from level 14 onwards. Adventurers below that level were advised to find some friends before attempting to slay her.
She was one of a very few old-world elite mobs who kept her elite status after patch 2.3, however, it was removed in patch 4.0.3a.