Ground is a decent choice, there are many solid strong ground types and there are quite a few available early on like onix, numel, and wormadon ground (have one in my bug mono its surprisingly not bad, though than again its a bug mono.....)
Fighting is not as great, yes it has broken and srong pokemon like speed boost blaziken and scraggy but there are not that many fighting types in the early stages, the only pokemon you can pick up during the first gym is ralts (you know gallade). But if you can get past the early gyms with the limited amount of pokemon you should be fine though I have no idea how your going to beat shelly but hey that your problem.
Flying is also a decent choice, you get a lot of choices throughout the game and you get many powerful pokemon like crobat, gyrados(you happy Vinny) The only problem I have with mono flying though is that it lacks bulky pokemon,most pokes generally aren't very bulky so you might have trouble against bulky teams like Aya and Shade. Besides that its a great choice.