Sheik - Yes your pokemon earns levels along the way while fighting other pokemon. The workers will specify when they gain a level. TMs are also findable.

Originally Posted by
Lady Vulpix
Jay/Cruption/Whatever account you're using now- You ask Seyeneekliatgnolhteetprahs to push Russian666 and yourself towards the clearer spot of water. Oh, yes we did expect you to do that. Then you start looking around that spot to see if there's anything interesting. You don't see much, except for a set of bright colored stones on the bottom of the lake, a hole on the ground among them, and a couple of Luvdiscs swimming around.
-What will you do?
Status
Location: Poison Door, Mistonnence Dragart
CCP's: 0
Stamps: 0
Food Units / Pok Dolls: 5/5
Companions: Prisma (Blissey L13, Female), Umbreon, Espeon, Swinub.
I'll ask Prisma (Russian666) to talk to the Luvdisc a bit. See if we can befriend one of them and if they want to come with us on our pleasant journey. While she's busy talking to the group I'll ask Seyeneekliatgnolhteetprahs if he knows anything about the hole below. If he doesn't then I'll ask Prisma to ask the Luvdisc if they know anything about it.