Well yeah, we will definitely need a table to store all these data, at least in future. I coded my fishing script when I was still learning PHP, so you could imagine how inefficient it was. XD
umm I am pretty sure this can be done. What you will need is to create a new table called prefix_moves, which stores all the details such as name, description, element, power, accuracy, PP, status ailments. Then add two new tables called prefix_adoptables_moves and prefix_individual_moves. The first table stores all moves a certain species of pokemon can learn, at what levels and other possible conditions. The second one stores all moves each individual pet has already learned. The next thing to do is apparently, to play around your PHP files to retrieve database information and integrate moves data into actual battle system. Does it sound complicated? ^^
Well yeah, it is still quite neat though. Looks like you have to draw a lot of stuff, I am so impressed with the huge amount of work involved. I cant draw anything, but luckily pokemon sprites are readily available. Thats a good reason for me to build a pokemon adoptables site, since I can program but cant draw. XD