I think they should put cool assassinations for melee when you sneak up on weaker enemies like recent Halo games....it wouldn't hurt.
-
With specials, heavy weapons, snipers, shotguns at point blank and well placed grenades, Bungie probably figure that's enough one hit kill potential.