I can't remember what the old one even looked like. X3 Anyways, two things:
1. Where's the castle? You'd expect a castle or a forge that creates castles to be the title screen theme, considering the game's name. Remember that the title screen is the first thing new players will see. It should be inspiring. It should convey the player what is ahead, and make it seem fun. A generic tiny dude on a cliff isn't telling much about what's in store for the player. ;p
2. Vary the brightness of those stars (I presume they're stars anyways) a bit. Even just using light grey and dark grey dots here and there would give it more depth. See the thumbnail of the title screen picture. The resizing has caused some stars to appear more faint. Looks nicer, no? For a sense of a horizon, you might also want to make the bottom-most stars more faint than the others. If the star field just stops like into wall all of a sudden, it looks a bit... odd.
It's a good base for a title screen though. Just don't stop creating it yet.
I agree that a big black outline of a castle or something in the background would probably suit the game more. Otherwise, it's functional and not too distracting. Should serve the game well enough as is if you don't feel like changing it.
Thanks for the Feedback!
I'll try and make this Title Screen better. I made it like this to remind players of Megaman 3 a bit. As for relating the title screen with the game itself, It's a nice idea. What would you suggest for another name for the game?