I got the same problem, do you wanna share the solution?
The reason "Mark page as changed" isnt' visible when a page is beeing created is because it doesn't serve a function when creating a page. A new page is always changed. Hence we decided to remove it in that scenario.
Per GunsarfsEPiServer CMS development team