Level and Prevo Moves
22 Rolling Kick
30 Aerial Ace
34 Hone Claws
38 Air Slash
49 Work Up
55 Heat Wave
16 moves, 6 VGMs, 3 VGM repeats from TMs, 1 outclassed VGM
Prevo only moves
4 moves, 2 VGMs
Tomohawk's prevo starts out as a fairly carefree mon, as seen with moves like Scratch, Growl, and Yawn. Once it learns Howl, it becomes more vicious, with moves like Bite, Sand-Attack, Rolling Kick, and Slash. Then, at level 30, it learns Aerial Ace. Prevo evolves when it levels up with the move Aerial Ace, as proof of having earned its wings. After its evolution, Tomohawk becomes more refined, focusing on its Flying and wind-related attacks. However, if its evolution is delayed, prevo becomes frustrated with still not being able to fly, and begins lashing out. We see moves like Screech, Uproar, and Crunch to reflect this.
This movepool offers Tomohawk the special moves he needs to do his job, and nothing more. The only special illegalities involve Hyper Voice, which I doubt Tomohawk will be using. Tomohawk also gets a fair variety of physical moves, but he can't really use any of them save Close Combat and Brave Bird.
Tomohawk gets a lot of good non-attacking moves that can be used with Prankster. The value of Taunt and Encore is well known, but other, lesser known moves like Me First, Torment, and Psych Up are also present for fun times. In CaP doubles, After You gives your partner +1 on any move. Some basic stat-up moves, reliable recovery, and phazing are there for Intimidate sets as well. Lastly, Rapid Spin is present, though I don't think Tomohawk will want it due to its horrible illegalities.
Flavor-wise, this submission is completely in line with the Move-Move and Type-Move requirements, except of course for Stone Edge which reach disallowed. Volt Switch was not included largely for this reason; it requires Thunderbolt and Thunder Wave. Switcheroo appears as a heart scale move, as it does on all Pokemon who don't get it through breeding.
Lastly, for you LC people out there, I did keep Scrappy in mind. You'll notice that the egg moves work out so that Aura Sphere, Hyper Voice, and Rapid Spin are mutually exclusive. No unresisted, reliable STAB for you, and certainly no reliable STAB with Scrappy Rapid Spin. You still have the alternative STAB options of Focus Blast and Uproar.