This is going to be slightly weird for a review, but contrary to the name of the shop, I'm a bigger fan of the madelines than the actual cheesecake.
So some definitions:
Madeline: small format cakes with a slight crispiness on the outside with a spongy interior
Cheesecake: different from North American standard of cheesecake (i.e. not NY-style). It is spongy, light and quite cheesy in texture. It is more delicate than the cheesecakes we (North Americans) are used to. It also uses less sugar so its not as sweet.
The lineups are usually long so factor in about 1hour to 2hours for the line. The limits are 4 madelines/person and 1 cheesecake/person. If you want more, just get a good non-complaining friend stand with you for the duration of the wait.
If you take the cheesecake home, do try it out with other recipes like adding ice cream or some strawberry pie filling. Maybe other people can mention what they experimented with and found enjoyable.