Non-Linear History and Undos - By page
Much like paste, paste into, paste in place, undos should be able to have some added features. Photoshop has non-linear history, which feels confusing to undo a brush from 10 steps ago. However, InDesign would greatly benefit from current page specific history, undos, searching, text, edits etc.
An example, my workflow for placing graphics and prepping captions in a document, is to do one task at a time page by page. I also use transform again individually to apply things like rotation to existing graphics, or frame fitting if I'm placing a graphic somewhere. When placing a graphic into an existing frame, I may advance to the next several pages to place the rest before reformatting everything. In order to review that I made the appropriate changes, I may need to undo 20 steps to see what happened, jumping around in the document as I undo.
If each page were able to keep it's own history, each would function like a single document and be easy to see changes all at once. Search, edit locking(disabling keystrokes on non active pages), would also benefit from modifying InDesign documents incorrectly. Of course, if you did this I'm going to ask for artboard specific history as well, but In my mind, both would be accessible, similar to paste vs paste in place.