This was simply brilliant, great writing, really good jokes (didn't made me lol irl, but it did make me smirk at more than one occasion haha :D) and simply awesome looking animation!
How you guys do it btw, like actual paper characters with digital faces I guess? :D
This could easily become a very popular series in my book, literally the only thing it's "missing" is TV size episode and you are ready to pitch it to adult swim!
Also in answer to Your request to mention what historical figures would be cool to see: more modern ones, the most controversial ones that come to mind like Hitler or Trump (no particular reason these two are next to each other - no really, they just struck me as controversial, that's it haha :D).
Tho personally I'd avoid going political with it, the way it was written now, as in no politics combined with breathing a lot of soul into each character and making fun of their personalities, rather than politics, made it simply great, and I'm pretty sure it would also work very well with more modern figures (great example of what I'm talking about in this vid: http://www.newgrounds.com/portal/view/683904 )
And going the other way around, it would also be awesome to see some (more or less real) hysterical figures from way, waaay back, like king Arthur, Alexander the great or even Jesus. I mean, even imagining "Jesus walking into a bar with Abraham Lincoln" sounds funny haha :D
Anywho... that's probably the longest review I've left so far, and that's only because this vid was so damn impressive and has really huge potential in my opinion. I am honestly thinking this is a long lasting series material and wishing you best luck with making it big!