Hi there, I'm an animator with over 15 years experience, and I'd love to jump on board your project.
You can see examples of my work at http://LeeIsserow.com.
To get the style of the Kanye video, I'm going to need you to film the artist performing, so I can rotoscope - this is the way your example was made, and is the most efficient way to get the video made - probably with a first draft done in 3-5 days, with any revisions done in a further day or two.
Hope to hear from you soon,
Lee Isserow