The first Monk I heard was my dad's copy of Criss-Cross, which when it was (finally) handed down to me, proved to be a rather beat original. I loved Monk right away, though perhaps for the "wrong" reasons at the time. I heard more corners then, whereas now the edges are, if not smoothed, so absolutely natural and swinging that it's hard to believe it's the same music I first perked my ears at.
But my expectations were surely exceeded back then, for sure. And strangely, my dad still finds Monk very corner-y and cerebral...