It's not viable to do high resolution anti-aliased pieces…
410~ pure work hours. It can be done in like 10-20 hours using more suited tools.

So if you want to lose your time on pixel craziness to impress people,
do it, but you can't achieve anything more than a few pieces…
It's not suited to make games, it's not suited to animate characters,
it's not suitable to parallax… Trust me, I am actually working on my very own
HD pixel art game since six months, and it's fucking hard, I use all sort of tips
and tricks to work faster and better (like using a lot of dark areas because they
don't need as much details, animating particles using After Effects, etc).
You can also look at the workflow of KOF XIII, SNK was very smart using 3D to
pose the characters more easily and grab the generated lighting before pixelling
everything :
http://kofaniv.snkplaymore.co.jp/english/info/15th_anniv/2d_dot/creation/index.php



Anyway, to make clean pieces, you need a clean workflow, you need learn how to add anti-aliasing
yourself, etc… Good luck and show us what you do !
