It would be great to add widgets to pages and choose to have these be per page or persistent (thus appearing on every new page in the location selected). Widgets I'd love to place on my pages would be:

Date/Time - Box that shows the date/time (with option for format). When you add this it will place it with current date or time but user can tap to change. If you choose to make it persistent, when you create a new page it will use the current date/time unless user changes.

Page # - Simple text to show current page with option to choose format (Page # or Page # of #). Persistent will add this to any new pages in the desired location.

Check Boxes - A tappable check box. When placed you can choose how many you would like. Tapping the check box will X it. Bonus points if you can connect it to text and have it strike through the text.

Calendar - A way to add a functional calendar into notes. Small sizes just shows numbers, larger size (full page) could have boxes to write in.

Searchable Tabs - Much like you would put colored tabs on pages of your notes in a real note book, having similar widget. You can choose tab and color, write a title on them. These would then allow you to search by them. Bonus points to have a menu that can open to jump to a tab.