lol, 76 moves later...
The_Chaser and I tested every Mischievous Heart applicable move in the game. In order to keep the test as accurate as possible, we only used Pokemon who could actually get Mischievous Heart in the game, and for each of these Pokemon, we only used moves that they could learn. Getting a list of these moves was made a lot easier thanks to Ditto's post
here, so thanks a ton Ditto! Here are the moves we tested, and the Pokemon who we used to test them:
Natural Mischievous Heart Pokemon
Erufuun
-Growth
-Leech Seed
-Cotton Spore
-Tailwind
-Toxic
-Sunny Day
-Taunt
-Light Screen
-Protect
-Safeguard
-Double Team
-Rest
-Attract
-Flash
-Swagger
-Substitute
-Encore
-Tickle
-Fake Tears
-Grass Whistle
-Memento
-Switcheroo
-Worry Seed
-Stun Spore
-Poisonpowder
-Charm
-Helping Hand
-Cotton Guard
-Trick Room
Borutorosu
-Heal Block
-Agility
-Charge
-Nasty Plot
-Bulk Up
-Rain Dance
-Embargo
-Thunderwave
Dream World Only Mischievous Heart Pokemon
Murkrow
-Haze
-Mean Look
-Postpone
-Torment
-Calm Mind
-Psych up
-Screech
-Roost
-Psycho Shift
-Featherdance
-Perish Song
-Confuse Ray
-Mirror Move
-Whirlwind
Sabeleye
-Detect
-Foresight
-Leer
-Claw Sharpen
-Telekinesis
-Will-o-wisp
-Moonlight
-Recover
-Flatter
-Trick
-Captivate
Volbeat
-Tail Glow
-Baton Pass
Illumise
-Wish
-Sweet Scent
Riolu
-Endure
-Copycat
-Roar
-Swords Dance
-Mind Reader
-Iron Defense
Leparudasu
-Growl
-Assist
-Sand Attack
-Snatch
-Yawn
-Covet
We used a max speed Crobat with Roost against these Pokemon for most of the tests (with a few exceptions, which I will go into detail about in a bit).
Here is the list of moves which successfully went before Crobat could move:
Hide
Leech Seed, Cotton Spore,Tailwind, Toxic, Sunny Day, Taunt, Light Screen, Protect, Safeguard, Double Team, Rest, Attract, Flash, Swagger, Substitute, Encore, Tickle, Fake Tears, Grass Whistle, Memento, Switcheroo, Worry Seed, Stun Spore, Poisonpowder, Charm, Helping Hand, Cotton Guard, Heal Block, Agility, Charge, Nasty Plot, Bulk Up, Rain Dance, Embargo, Thunderwave, Haze, Mean Look, Postpone, Torment, Calm Mind, Psych up, Screech, Roost, Psycho Shift, Featherdance, Perish Song, Confuse Ray, Detect, Foresight, Leer, Claw Sharpen, Telekinesis, Will-o-wisp, Moonlight, Recover, Flatter, Trick, Captivate, Tail Glow, Baton Pass, Wish, Sweet Scent, Endure, Copycat, Swords Dance, Mind Reader, Iron Defense, Growl, Assist, Sand Attack, Snatch, Yawn, Covet
Here is the list of moves that went before Crobat could move, but failed:
Hide
Mirror Move
Here is the list of moves that successfully went after Crobat moved:
Hide
Trick Room, Whirlwind, Roar
With these results in mind, we wanted to see if there was one all-encompassing rule for why Mischievous Heart worked the way it did. The obvious answer was that it gave each of these "non-attacking" moves +1 priority from their normal priority. To test this, we tried a few scenarios:
1. Slow Murkrow Whirlwind vs. Fast Aerodactyl Whirlwind
Result: Slow Murkrow's Whirlwind went first
2. Slow Riolu Bullet Punch vs. Fast Riolu Swords Dance
Result: Fast Riolu's Swords Dance went first
3. Slow Riolu Swords Dance vs. Fast Riolu Bullet Punch
Result: Fast Riolu's Bullet Punch went first
4. Slow Lucario Extremespeed vs. Fast Riolu Swords Dance
Result: Slow Lucario's Extremespeed went first
These tests all confirm that Mischievous Heart only adds 1 level of priority to any non-attacking moves.
Some other interesting finds:
-Mirror Move will fail against a regular attack when backed by Mischievous Heart, but if a faster Pokemon uses a priority attack (such as Bullet Punch), or any Pokemon uses a +2 priority or higher attack (such as Extremespeed), Mirror Move will succeed
-Mischievous Heart boosted Assist will allow the user use all moves at +1 priority, even those which normally have -6 priority, such as Whirlwind. You heard me right, that's a +1 priority Whirlwind... lol