This topic's a bit old, but I found it through the banner and it inspired me. I borrowed some ideas from Azuyre and came up with this. I limited myself by keeping everything in an 8x8 grid.

^The basic battle menu. New information includes the small bar under the player's level icon denoting experience percentage, and some terrain between the pokemon that changes depending on where you are encountering them.

^The attack submenu. I wanted to give the player more information about their attacks, so they get damage, accuracy, and special effects it might have below. I also made stat changes visible at all times under each pokemon's respective health bars.

^All of the different status ailments and stat change icons