I don't know if Audino should be Fairy. It's a really typical Normal-type: high availability, above average bulk, mediocre attack stats and learns lots of different moves (SolarBeam, Thunderbolt, Fire Blast, Shadow Ball, Blizzard, etc)
On the other hand, in the first trailer it used Wish, which is usually an egg move and could be retyped to Fairy and added to Audino's level-up learnset. The unusual encounter method and "helper" purpose also seem reminiscent of fairies. Wigglytuff, which is apparently normal/fairy now is also compatible with lots of TMs. I don't know.
