there's this stuff called Nose putty. It's been used for over a century to make fake noses. It's actually sold in just about that exact same color pink. You warm it up in your hand to soften it and then mold it on to your nose. Spirit gum isn't required, but it doesn't hurt.
I never noticed that Waluigi wears sky-blue eyeshadow before...weird.