I think it's fine to experiment. Effectiveness of Deadliness depends on which gear you have.
That being said, I wouldn't replace it. You'd need to add points to other talents to continue further down the talent tree.
Improved Eviscerate isn't worth it. The base damage of that skill is low and often you'll use other finishers.