Yup, I've had that cheesecake (though not for a very long time. The last time was in 1995. I usually fly longer flights with them for meal service, so it's either the fresh baked chocolate chip cookies or ice cream sundaes, both of which are quite tasty.
I've been pleasantly surprised at most of CO's seafood. It's tough to make seafood survive the rigors of travel. I once had their pasta and salmon dish (evening EWR-MCO), and it was excellent.