Hi, Tiffany! We are so glad we are here to help while you plan your magical family vacation! I am so excited for your first visit!
I am also a 'boy mom' so I know exactly which character meetings will be a hit with your little guys. Aside from Mickey and his gang, here are my boys' favorite characters to visit with during our Walt Disney World family vacations.
Magic Kingdom Park
Meet Toy Story Friends near Splash Mountain
Meet Merida at Fairytale Garden
(The boys say even though Merida is a girl, she has a bow. She is OK.)
Meet Gaston near His Tavern
#INCREDIBLESSuperDanceParty
Epcot
Meet More Disney Pals near Epcot Character Spot
(Different characters can be seen here daily.)
Meet Mulan in China
(Again, Mulan is one of the 'cool' girls.)
Disney's Hollywood Studios
Meet Mike & Sulley near Streets of America
Meet Phineas and Ferb near Streets of America
Meet The Incredibles at The Magic of Disney Animation
Also, take a look at one of my previous answers about how to participate in the Jedi Training Academy.
When you enter one of the Parks, be sure to get a Times Guide to see what times the characters boys would like to see are available. We have also stumbled upon Stitch and Captain Hook who not on the schedules - so keep a look out! When meeting the characters, encourage your children to interact with them. If they are shy, you can ask the characters questions to get your princes involved. It does seem strange at first, but just act like a kid and your kids will follow right along!
Wishing you and your family a magical vacation, Tiffani!
~Rachel