Actually, Rolf, Mischievious Heart only gives non-attacking moves +1 Priority, which ties it with the likes of Mach Punch, Sucker Punch, Ice Shard, etc., so any pokemon with a speed higher than 295 (Volbeat's highest speed value with a positive nature) will have their priority hit first.