Jeesh, how had I ever missed this? It’s called “Colossal Katamari,” and I guess Joystiq reported on it in 2006 (the year in which I continue to live, apparently). And! It’s MS Paint. MS Paint, you guys.
I feel like you can get a much better feel for it at the link, so go look. And use the little zoom buttons!