Hey Jim and Cerio,
I thought of a given midi melody (e.g. the midi melody of a style picker demo song), not an audio melody - my mistake that I haven't made that clear enough in my initial posting. Therefore the bars would already be determined.
The key signature can be estimated by BiaB, resp. it can be suggested, as BiaB already does in other tools.
The melodist is another approach, since it creates a melody but does not analyze a given melody (and also it doesn't offer enough options to create a really beginner friendly harmony).
However, you can understand my suggestion as "if it's possible, I'd love to have it" ;-)