I fly this arrival a lot, and I'm just your average line pogue, but I don't understand the problem here. The letter states, "Here is the problem: The increase in flight crew workload created by the NOTAM requirements are causing airplanes to descend lower than the altitudes prescribed in the ELDEE Arrival procedure."

Why is that? If new crossing restrictions are issued via NOTAM, don't they supercede the published crossing restrictions? I've put those in the FMS (making the first restriction at, not at or above), and with some prior planning, updated winds, and maybe even a fake initial point 3nm from the first restriction, it seems to have worked fine for me.

What am I missing?

The only problems I have with this, and "descend via" arrivals in general is when ATC decides to randomly change crossing restrictions or speed adjustments I wasn't expecting...especially big speed reductions of 50 kts or more...usually answered with "we'll do our best - which do you need - the speed or the altitude?"