This is very kyul.
Kyurem
Nature:Serious
First of all , Kyurem got a good Attack and Sp. attack , No much problem at all , you will need both of them to deal with fire , ground , dragon or rock types , here´s the moveset.
Outrage (Physical) This is important , with this , you can deal with any dragon type pokemon or ones with a lot of HP.
Blizzard/Ice Beam (Special) Both works perfectly , if you want to hit without missing you should go with ice beam , but if you want to hit very hard , use Blizzard , both can deal with dragon , ground , flying and grass type pokemon like Landorus.
Stone Edge/Rock Slide (Both Physical) Both works perfectly , Rock slide is good , when you´re dealing with 2 or 3 Pokémon at the same time. Stone edge works fine too and also it has a high critical-hit ratio , with this attacks you can K-O pokémons like Dragonite , Gyarados , Skarmory , etc.
Dragon Pulse (Special) You can trust this attack without getting confused to deal a good damage to dragon type pokémons.
Items : Life Orb - Gives you a boost of attack but cost some HP.
Countering Kyurem
You should take with you a pokemon like heatran , it Steel/Fire typing works perfectly.
Or pokémons like Scizor , Bronzong or any fighting type pokémon like Machamp , Primeape or Terrakion with an Adamant nature.