We had a chance to try the cheesecake and Madelaines a couple of weeks back. Like others have commented, it's not your typical american style cheesecake. This one is much lighter and fluffier. We tried it both ways: room temperature and cold. While I enjoyed the cheesecake either way, my wife much preferred it at room temperature. She describes it as (now imagine Margo's voice from Despicable Me) "It's so fluffy!!!"
I would given it a higher rating, but we had to wait 1.5 hrs in line.
Tip - make sure to bring cash as they don't accept any other forms of payment at this time.