Definitely. Pestilence is a full fledged devastator, Bullet King is BRAKKABRAKKABRAKKA; you use yellow ones if you need/want a specific talent.
Anyway, you can either go with the old full red crit/critdmg which still works perfectly, or you can also go with the Striker set which is simpler to farm and slightly annoying to use (i'd suggest at least some handling on gear since you won't go full crit).
Feel free to ask more details if you don't understand something.
- - - Updated - - -
Damn you're right, robots are bleed immune. Side note, they fixed Pestilence and now you get the stacks when you shoot at robots (which makes sense, since before you didn't get the stacks on them, but if you killed someone the dot could jump and do damage).