If a sysop moves a page without a redirect (i.e. you delete the redirect page), the source page does not get marked as patrolled: from the perspective of the new page patroller (on Wikipedia etc.) there exist pages in the NewPages queue that do not exist and can not be marked as patrolled without a bit of hacking.
(The hacky solution goes as follows: you take the link from the NewPages queue and substitute the title argument from the query string with the page name of a known page - on English Wikipedia, I use 'Main Page' as that can be relied on to exist unless an overeager admin deletes it for a bet - and then click 'mark as patrolled' on the main page, which will remove the revision from the NewPages patrol. This is, of course, a rather clumsy solution.)
The expected behaviour is that when a page gets removed by move-without-redirect, the source page should be marked as patrolled and removed from the NewPages patrol. In addition, the new pages list should probably also have the target page of the move-without-redirect listed as a new page (although for English Wikipedia, the consensus of the community may need to be sought as to whether move-without-redirect target pages should be placed in the new pages queue or marked as autopatrolled by dint of them being moved by an admin).
Basically, should the mark as patrolled tag be moved when an admin moves a page without redirect? If it should, the software doesn't currently do that.
This is similar to bug 16877.