I think Simon Belmont from Castlevania would be a great choice! I always loved the old Castlevania games. I also have always loved Banjo & Kazooie too. Those are from the Nintendo 64, so not as classic, but still super cute and fun. They are characters that I always wanted to give hugs and kisses almost as much as the Gorons!
Those are the only ones that I can think of off the top of my head, but if I think of others, I will add them!