What is the best partner for cubone?

the oposite gender of cubone I started with cubone yesterday. I have pikachu and im already up to going to see xatu. plus pikachu is good because it is nothing like cubone