You can always use HP Fighting and Rock Slide if you value accuracy that much. Fighting and Rock are already great attacking types; if Focus Blast and Stone Edge had higher accuracy without any side effect they would be broken.
Don't even bring up the "But Earthquake!" argument since Ground is by far the most common immunity in the game. As for Dragon, Draco Meteor and Outrage have pretty nasty side effects so they're balanced.