Looking at that, Muddy Mole could work, as well. He's very nostalgic, and his game was actually made by Miyamoto. That, and there really isn't a puzle game rep yet.
I'm also starting to think that the possibility of Bandana Waddle Dee is becoming more and more likely due to the upcoming Kirby game. Not entirely sure, though. Any input from you guys on this?
If you really must look for characters based on representation, then I suggest choosing Lip over Muddy Mole. Aside from the fact that she's been demanded for quite some time, her series is the PUZZLE League series so if you wanted to represent the puzzle games with a character, there's her.
That being said, there's nothing wrong with both of them existing in the game. Since we're on the subject, I'll post my Muddy Mole special moves set.
[COLLAPSE="Moveset"]B: Iron Ball
Pulls out an iron ball. This has the weight of a barrel or crate and can be picked up by anyone. Muddy Mole is unique with him being able to press B on the item as well and enter a grab state similar to the one in his game. Press forward and you throw the item higher than you would a barrel. Press backward and you do a suplex that turns the ball into an anti-air with an arc. This is ideal for edgeguarding.
Side B: Dig Forward
Digs a hole in the ground and digs forward. Press B while going forward to to launch out. This is to counter projectiles while being on the offensive. While digging forward, you have the ability to time when you come out. There is a predefined max range and pressing B while digging forward will have you jump out and you can go into an aerial or double jump right from there. If you can predict your opponent, use this to counter his/her dodge rolling patterns.
Down B: Dig - This is the center of Muddle Mole's playstyle.
Dig a whole in the ground, but this will not work on platforms where you can go under (like Battlefield's platforms). With this hole, you have the following options:
Down B where the hole is and you can go into the hole. From there, you can use this to dodge ground attacks and projectiles, but this state is vulnerable to aerial attacks (think something like Link's DAir). You also have access to a stronger version of your Up B that goes straight up and comes up quick, but a well spaced and active aerial will stuff it.
You can set up to two holes at any given time. If you try to dig a third one, the first one will disappear.
Despite the defensive uses, this is a strong zoning tool. If your opponent walks over the hole, he'll fall into a pitfall like state. This is key as this is where you start your combos or perform K.O. moves. If the opponent jumps over it, a lettuce ball will shoot out and hit the opponent for minimum knockback.
If you Down B in the air, Muddle Mole goes into a downward drill state that keeps going until he lands and makes a new hole. If you do this next an opponent in the air, you'll enter a command grab state with both of you drilling into the ground. Both versions of this attack goes through transparent platforms like the aforementioned BF platforms.
If you're already in the hole, you can do Side B and have a significantly reduced startup time on it.
Up B:
Mole Drill
Works essentially like Wario's Up B.
[/COLLAPSE]
Still, Duck Hunt Dog, albeit funny, is wayyyyy out there. 
