I'm unable to get sshuttle to redirect DNS traffic even on a machine that doesn't have any other ipfw rules running, so I don't think that it's a conflict with your divert rules causing the problem. Unfortunately I don't have a solution to your problem. When I need to use sshuttle I run it from a Linux machine instead.