Then I'd argue that not having icons on every item in the menu, and having groups/separators helps more than just having nearly indistinguishable icons everywhere

maybe, but over use of groups can also be confusing

I find icons helpful to visually anchor things in the menu. It can be noisy when there are 5 identical "paste as" icons but generally I see it as a positive