Since Revenge was buffed just before 3.3.3 dropped it became far more powerful than cleave. It still is, not to mention it procs S'n'B which is more SS and thus more threat. Dropping Revenge is a poor decision, and cruelty is wasted talent points currently IMO.
Not amazing, but all in all seems worth it if threat isnt an issue. Was debating dropping revenge also.... i dunno....with cleave the way it is theres no way i can see using revenge on aoe trash. There is lots of fights pre 4.0 that i would not even bother using revenge, usually a mile ahead on threat so i would just spam hs/ss/deva.