Pineco evolves into Forretress at Level 31 but has a low base EXP yield. Combine these methods for maximum speed:
Give EXP. Share to a high-level lead Pokémon. Pineco gains ~50% of battle EXP without fighting.
Use sparingly. Found in: Route 25, 26, 27, 28, 45, 46, 47, Safari Zone, Battle Frontier, Pokéathlon Dome (trade points).
Lead with a Pokémon with Pickup (Meowth, Teddiursa, Zigzagoon, Phanpy, Pachirisu). After ~10 battles, it may hold a Rare Candy.
Forretress (Bug/Steel) has vastly better stats, typing, and movepool (Spikes, Rapid Spin, Gyro Ball). Rush to Level 31.
Equip Lucky Egg (held by wild Chansey in Safari Zone, 5% chance) on your lead for 1.5× EXP. Combine with EXP. Share for maximum passive gain.