Dithering usually just doesn't fit in smaller artwork, which could be why you're struggling with it. Unless you have room for enough dithering that it becomes a solid area of dither instead of just a few pixels, a diagonal line, or a zigzag, it's not going to look like a new colour. Instead of dithering small areas, try to make interesting shapes between your colours instead.