[SIZE="a"]Name: Razorwind
Cuteness: Rufflet (somehow adding -let to anything baby-like denotes cuteness) and.. There's so many... Diglett.
Partner: Oddish (named Leslie, after a particular burger king plush I have that I used to carry everywhere <3)
What constitutes cuteness? Many things... Two that I don't think have been mentioned:
Pokemon that seem to just go Bloop! I don't have a better way to describe this. Like diglett and foongus. Mostly ones that don't look mobile, but somehow are, often by means of jumping.
Also, pokemon that look overly angry to the point of ridiculousness, like Amoongus.
And the ridiculous pokemon that make no sense, but we love anyway, like chimecho. It's a windchime, but it's adorable, so we don't care.
And, on a different note, the Emerald version Sandshrew sprite is SOOOO cute. Possibly one of the cutest redos of a sprite ever. It's the first thing that pops in my head when I hear 'cute pokemon'