Yea, it gets harder as you level due to level-scaling.
Luckily for you, His Holiness has chanced upon this thread and shall shed some light on the matter.
First off, you're going to need to work on Alchemy. Make some potent poisons. If you can't/don't want to make them, buy them. They're necessary.
Second of all, make sure you're in sneak mode, as that gives you a multiplier bonus.
Third, make sure to use some powerful enchanted weaponry for the one-shot kills.
Lastly, if all else fails; lower the difficulty slider.
Good Luck. The Holy Assassin walks with you.