How come you changed your opinion in a year time. What did Madlib do to you this year that makes you think he got wack? I would say yes to a project with Madlib involved but Deck probably doesn't even know him and if he does, he doesn't think he's good.
Madlib and who has already been suggested; Black Milk, both would be a good combination. Oh No & Inspectah Deck could also hook up.