I think the assasination nerf was mainly to combat the cheesy oneshot strat, not because assasination in general is too strong.
Basically assasination rogues would stack all their damage increases and combo points then vanish envenom for a huge (guaranteed) crit.