The thing is, moles vary widely, from fairly simple to quite complex- also from green to red. (Without getting into other colors and variations)
General rule of thumb for the red moles, which can be quite complex, is to avoid tannic wines, and concentrate on fruity varieties. Red wines such as pinot noir or tempranillo can be okay with some of the red moles.
For the green moles, white wines seem to work better, again usually(but not always) ones that are not too complex or oak oriented. Perhaps a crisp sav blanc.
All this really depends on the specific mole, and the manner in which it is made. Successful pairings for this stuff usually takes a fair amount of tasting and experimenting.
Sometimes it is surprising to find what wines work with moles, however getting too complex with the wine when eating complex moles can be a pretty negative experience. Hope this helps, although it does have a discouraging tone.
I love animals...they're delicious!