Well, starting there are not a bunch of cards to choose from. But indeed you start with a huge amount of cards given by the Basic (red, blue and yellow) Theme decks + Mental might.
It's easier to start in Expanded as you already own more of that cards, at least, until they update the starting decks that are yet from XY era.
As Aurora told, the ratio Pokémon-Trainers-Energies should be improved. Trainers make your deck work. They get you the card you need in the moment you want. That's why competitive decks play half deck (and more) of trainers, to keep moving!
You need also thicker pokémon lines. Getting the one you want or need, through 10 different pokémon and 1 copy of any is harder than from 6 different pokémon with 3-4 copies of them.
I like the 4-4-3 Machamp, although the final goal would be to get the most useful one and have 4. For example, in between GRI 62 and GRI 63, the first have 10 more HP which is useful. But the attack is worst, could make more damage but it's lucky based (flip a coin) and needs all fighting energies. On the other side, you could use a different energy with the 63 as it only requires a fighting and the colourless could be any other. It hits lower but you know it will always be 50. So which is the best? As you actually don't plan to attack with Machop, the FFI 44 is the best as it have the 70 HP and can attack for just one energy, just in case. All of them have 2 retreat cost, another important matter that doesn't affect in this case.
So if you would play competitive, you'd get 4 FFI Machop for the deck.
Same with all other pokémon. Just 1 Aerodactyl will make it hard to get. 3 would be great. At least 2 tho. And of course if you plan to play the Mega, you NEED the Spirit link. You can't afford to loose a turn just evolving.
The list doesn't look bad though. I would remove the water type. You could yet maintain the Sandslash line but... why is even there the Tympole?
As told, cutting a couple Machoke to add Rare candies, would be great. And keep 2 for the covering bench ability. 4-2-4 Machamp looks great, with 2 or 3 Rare candy and 2 or 3 Evosoda that will help with any evolution.
As for trainers, there's what us to be told Staple. Staple are the most used ones, also the best of any format. For a deck to be good, NEEDS to have it.
Expanded is kind of:
1 ACE SPEC
4 VS Seeker
2-3 Juniper or Sycamore
1+1 Guzma AND Lysandre (but you can go with 2 of the one you like more)
1 Karen (for Night march)
Starting the game you already have
4 UB (or more)
1 Vs seeker
1 or 2 Lysandre
And you can get 2 Cynthia in Mach strike. Actually, getting any 500 coins Theme deck in shop will help you to make your collection big, and the chances to build better decks as you'll have more cards, are higher. Still you will have to trade for some trainers or pokémon or special energies but it comes with the name of the game: Trading card game.
Remove the 10 water energies and add 2 to 4 more fighting. I would start trying 12. Add Professor letter if you find problems to get energies.
Having enough supporters, you actually shouldn't need the random receiver, nor the Pal pad.
I like your stadium but then add a couple Super rod. Will help you get back some resources. And 1 R. stretcher should be enough then. Field blower it's a staple for items, at least 1. Remove all that lucky based items (flip a coin, look at the first 7 cards... ). Add UB, Level, Heavy... those get you what you want.
If you want to win, which is the funny, (don't get me wrong, but loose always is not fun), you'll need to get some good cards. There's no other way.
Goal should be a second Aerodactyl EX line if it's your main attacker, and even a 3-2 or 3-3, although there are better fighting hitters like Zygarde EX, Lucario EX, Buzzwole GX, Lucario GX, Lycanroc GX... that start hitting at 1 energy of have interesting abilities. Next remove all water. finally get the best copies of every partner pokémon (Machamp lines) mainly to help Aerodactyl to hit harder, and as back up attacker. And exchange random trainers with staple ones, little by little.
To start I would try something like:
##Pokémon - 12
* 1 Aerodactyl-EX PR-XY XY97
* 1 M Aerodactyl-EX PR-XY XY98
* 1 Machop GRI 63
* 2 Machop FFI 44
* 2 Machoke GRI 64
* 2 Machamp GRI 65
* 1 Machamp FFI 46
* 2 Alolan Sandshrew GRI 19
* 2 Alolan Sandslash GRI 20
##Trainer Cards - 35
* 2 N
* 2 Sycamore
* 1 Vs seeker
* 4 Ultraball
* 1 Guzma
* 1 Lysandre
* 2 Cynthia
* 2 Switch BLW 104
* 1 Pal Pad FLF 92
* 3 Rare candy
* 2 Super rod BKT 149
* 1 Rescue Stretcher GRI 130
* 2 Field blower GRI 125
* 3 Evosoda
* 2 Level ball
* 1 Heavy ball
* 2 Aerodactyl Spirit link PR-XY 99
* 2 Scorched Earth FCO 110
##Energy - 13
* 9 Fighting Energy
* 4 Strong energy FFI 104
Total Cards - 60
Sadly, as much as you improve this deck, Aerodactly EX never will make it a Tier one deck. It's not strong+fast+easy to set up, enough.
WE WANT LEGACY TOURNAMENTS BACK !!! If you also want it, show your support http://forums.pokemontcg.com/topic/55966-feedback-making-it-easier-to-get-the-cards-you-want/
My 1st pokémon VGame http://forums.pokemontcg.com/topic/59894-my-1st-pok%C3%A9mon-videogame-nds-diamond-story-and-help/
Foro en español, también existe: http://forums.pokemontcg.com/forum/2-español/