We're talking about "grade level" as if that were something definite- and it isn't. The level of the ground varies, and a deck can be 'below grade on one side and a few steps 'above grade' at another. There is also the problem presented by certain architectural styles that have decks, with severely overhanging roofs, completely encircling the building.
Either this rule needs to be dropped, or greatly re-written.