I still have no idea what Hex Editing is...1. Not sure if there is a program for that... but I could be wrong.
2. Huh... no other way to do it, as with your first question. There are no programs for this atm.
Final note, BOTH of these require HEX editing, you are moving bytes of memory around to get your desired effect. The programs you would use to do this just do all the byte relocation and calculations for you :)
There IS a Pokedex Editor, called Dexter i think, but, it doesn't work...
Note: I know how to change Flying Positions, but how to change World Map Picture?