Jirachi or Pikachu. Honestly, the two Pokemon i'm named after :P
Eevee would be nice to cuddle too. And, also, Korrina's Lucario.....avoiding that chest spike, anyways. For a more 'cool' type of Pokemon, he has a pretty adorable and upbeat personality, that Lucario does. Similar to the trainer who has him. It would be an interesting Pokemon to give cuddles to.... :)