Today I learned having the following attack types enables you to hit for super-effective damage on about 82% of all Pokemon: electric, fighting, ground, and flying. I think you could use something like a Metagross with ThunderPunch, Hammer Arm, Earthquake, and Aerial Ace for physical attacks, or a Rayquaza with Thunderbolt, Focus Blast, Earth Power, and Air Slash for special attacks. I personally hated four attacks on a guy when I played DPP, but one of my friends who got BW asked me to check what has the most coverage, so I figured I'd dump the info somewhere as well.