For the predicted cherry blossom season (actual dates often turn out different) at small, highest-end hotels and ryokan, you are very possibly too late to make a booking for 2016 unless you have good connections.
It's interesting that you assume the only hotel worth considering in Tokyo is the Aman. Is it just because they charge more or is it the name? Doesn't sound like you have been there before.