I see two different makeup approaches for these characters: androgynous/masculine for Red, and shota for Kirby and Ness. Don't worry about your features, you look fine.
For Red, you'll want makeup that doesn't look like makeup. Here's one tutorial from Stealthos Aurion
on how to be slightly manlier. And here's another tutorial
from one of my favorite makeup artists on YouTube, Lisa Eldridge.
For Kirby and Ness, there are quite a few shota type makeup tutorials on both YouTube and deviantArt. If you want to shorten your face, try contouring the bottom part of your chin, blending into your jaw, and along your hairline (if it's visible).
Side note: don't use shimmery makeup for these types of characters as it won't look right. Stick to flat, matte colors, and you'll look fine. For Red, you eye makeup should be natural but more "cat" like, and for Kirby/Ness it should be more "puppy dog" like. (If that makes any sense...)
Good luck and hope some of this helps!