I recommend ordering the Madeleine's over the cheesecake!
Order the Madeleine's with red bean inside. Those are very soft and do not have that "gritty matcha" taste. Still great even after a couple days.
I still like the original cheese cake over the matcha cheese cake. The cheese cake also has a small amount of red bean at the bottom.