This got nothing to do with reputation.
As Oded says here:
With edit, it is now enabled on deleted questions, unless they are self deletes, as this can open a window to abuse (self delete, edit and later undelete immediately).
So it means that even with 100000 reputation (and yes, even Jon Skeet) you can't edit a question you deleted yourself. We even get a friendly message saying that as a tooltip over the disabled link:
Or in words:
You cannot edit your own deleted question. Undelete before editing.
In case the question was deleted by others (3 high rep users or one moderator) the OP can always edit it, even with 1 reputation. This is meant so he can edit, then flag asking to undelete.