A Great fold I guess, he didnt get paid off for playing kxs 0r q8o. But if I was you and I´ve seen him bluff before I would have called him. I called an allin on river this weekend 200 euro (1/2 euro NLT) in exaktly the same situation, dispite that I got the set of aces on flop, the bord was about the same despite that the four low cards was connected. He had two pair TT 99, the pot was 450 euro and I had a very bad feeling until I saw his cards.

It´s about even money to call so I don´t think you made the wrong decision!