Before exp off battlegrounds were added I would regularly have 50kb+ games, some with no deaths (went 3 digits no deaths once on a rogue), at lvl 19.
I have a fully geared frost DK at 85 and always top dmg but haven't done as good as your first SS : (