Alright, I can tell you a couple of things, since most people are bullshitting you like there’s no tomorrow.
First of all, you CAN make the engine with a single programmer. It will take a fair bit of work, but it’s quite possible. I once was the sole programmer on a failed Castlevania clone, and while it was difficult, if you are using the right tools (and I’m not talking Mugen here) it makes your job a whole hell of a lot easier.
Animating the frames is the job of the animators. “Putting it all together”, like people said, is incredibly easy/fast. It’s making the engine that is more time-consuming (but making a 2D engine is very, btw. Any game programmer will laugh once you tell them you’re making 2D… There are a LOT less things to consider when doing simple side-scrolling 2D). What you need are three things:
1- An artist
2- A programmer
3- A designer
The designer is necessary (well, okay, it’s my job, but it still is) because you need someone to have a complete vision to help the artist and the programmer to reach that vision. The programmer’s job is making the code. The designer’s job is fixing up the hitboxes, storyboarding the game, designing the moves, etc. He’s a very important part of the process.
Proof it can be done? Melty Blood: ReACT. That single little piece of doujin is living proof that a high quality fighting game can be made effectively, with very small teams, in a reasonable amount of time.
Drawing the sprites is a LOT of work. You need someone who is fixated on doing only that for the duration of the project. A good thing to have is someone work on background and effects while another works solely on sprites. If done in parallel, it speeds up the process quite a bit because the programmers will need time to build up the engine.
If you truly need help, I would strongly suggest finding programmers that work with SDL. SDL is so insanely easy to work with, is very well documented and can give incredible results. A lot of stuff is done with it nowadays (for example, most doujin shooters are done in D and SDL… Stepmania is SDL). I was once working with SDL and it’s really user friendly. It’s a huge library for doing 2D stuff, which means it’s much harder to use than mugen but it’s also much more flexible.