For a complete fix of bug 15936, new page's patrol button should always be visible, even when you don't come from Special:RecentChanges or Special:NewPages.
With the fix for bug 15936, the parameter rcid=X was replaced with patrolpage=1, but essentially the situation didn't change, as noted on 48928.
Note that now a button is often visible at the bottom (even without special links, just at normal page URL) which is not about page patrolling as it used to be, but about change patrolling; bug 49115 is about clarifying the purpose of that button.
Version: 1.22.0
Severity: enhancement