I would be very keen to know if you ever solved your problem?
I am having the exact same problem. Deleted file in iPhone/Keynote. It got deleted from iCloud and iPad.
Tried restoring from the iPad backup.
But to no avail. The document cannot be restored from the backup.
I find this extremley frustrating since we are not expected to rely upon TimeMachine for iOS therefore the iPad backup should recover these files.