Dice are doubled in a critical, static bonuses aren't.
Seems to me the crux of the issue here is the desire for the Assassin to use their Assassinate on all surprise rounds.
% chance of stealth x % chance of winning initiative x % chance of actually hitting = too small a chance of having fun?
[Edit] Expertise, then Reliable Talent take care of the % chance of stealth. A Dex 16 Assassin 11 with Expertise in Stealth would roll minimum stealth 21. That's automatic surprise v a lot. Stealth gives a good % chance of hitting, so, that's not the problem.
Ah, initiative.
The Rogue-Assassin has no feature that boosts initiative checks unlike the Champion or Barbarian. Dex 20 gives a nice +5, but the spread of the D20 and lots of monsters making the check means you won't always beat them all. In fact even with good Dex you're winning only 60-70% of the time.
So it then comes down to whether the Assassinate damage pay-off equals the relative rarity of pulling it off. Sounds like some players think not.