In my opinion, there should be a 5th Moveslot. However, that moveslot could only be used for HMs and Teleport/Dig/Flash. Or, another option, that move would be a combination attack. Double Battles would be a main thing in the other gen, and the game would know how much two Pokemon level up together. Once their pair has gained enough Pair Experience, they would learn a combination attack. This attack would only work in Double Battles, but would be a very powerful one there. For example, if an Electrivire and Golem battle together, they'd learn Wrecking Ball eventually, which was a powerful Rock type attacks with a small chance of paralysis. If Shiftry and Jumpluff worked together, they'd learn Puff Hurl, was was a strong Grass type attack which had a chance of activating the effects of Sleep Powder, Leech Seed, Poision Power, Stun Spore, or Cotton Spore.