I really enjoy the Arthur Blythe Trio. I enjoy how freely the harmony is implied by the bassist and melodist. Here's a clip:
As for advice, I play duo a lot and I enjoy how far away we can get from the original changes while still maintaining the form. I've found that I have to be careful because if I'm playing with other players who aren't used to playing without a harmony player then it's easy for me to confuse them, and getting them lost, by not being predictable enough. I think it's a lot of fun to be less predictable, but not if it confuses the other player because we've lost the form. The first time I play with someone in a setting like this, or when we pick up a tune we haven't played together before, I do my best to restrain myself and play mostly roots on one until it seems feasible to start using more subs. Also, I've found quite a few fairly developed players who don't enjoy hearing bassists play anything but roots on one. I'm not sure why, but I'll usually get a comment like, shouldn't that be a "C Minor there?" when I played an Eb for the root. They seem to have a strong preference for hearing the harmony played the way they know the tune.
Not a quartet, but a duo, and I think Chris and David do a great job following the line between the form and keeping it interesting.