Hi,
Was just reading your post and I see you wrote it almost a year ago, but if your still on the hunt for a decent hairdresser who is knows how to cut naturally curly hair I can recommend Lucas at Project One Hair in Chippendale Sydney. I have mentioned him in another thread on this site, anyway hope it helps.... good luck