Thanks everyone, but I beat the game a few days after my last post...

But I can use this for future plans in HM...
Use Geoff, not astrid. Then slap Paragon on Michaiah or Nolan.
I actually ended up dropping both, and giving Paragon to Micaiah and Laura, and then Eddie and Sanaki, and then Kurth and Ena, and then Sothe and Eddie (Eddie was really really underlevelled >_>). Calill had the third one; I forgot she did.

I gave that one to Pelleas.
My advice is, SPREAD OUT your units through each part. Take into consideration how many units will end up in one of the parts. My suggestion is to have about 1-4 at most through each of them.
I'll try that next playthrough... I used way too many units in general, especially Micaiah's units. >_>; I had about 7 units in part four for her, and about 3-4 for the others.

Your team looks fine to me and very similiar to my last one. The only potential problem that I see is you training Pelleas. He needs a ton of BEXP or you need to focus Part IV Chapter 2 just on leveling him.
Actually, no! I didn't use any B EXP at all on him... In Elincia's team, I was using a grand total of four units.

Shinon, Tibarn, Ilyana, and Pelleas. I used Elincia for healing being a shield but also Reyson (but he wasn't fighting). Tibarn just punched enemies to death and got good EXP while Ilyana made sure not too many enemies attacked him and healed him if he got hit. Pelleas attacking twice and Shinon took care of most of the enemies, and I think he promoted by the end. I gave him Beastfoe so he could one-round the laguz in the fifth chapter, which got him to a really high level...

Laura is just fine and I consider her to be one of the best magic users as long as you train her(which is usually not worth the effort). If you already have her promoted to second tier then you should just keep using her because she is more durable than most magic users on normal mode with her insane avoid. Give her a support with Aran(I think that gives avoid). Also if you are not giving Micaiah Rexaura then give her the skill Stillness.
I messed up and accidently blessed Nosferatu instead, which was useless, but since Micaiah didn't have an SS in staff, I gave her Ashera and Fortify so she could heal... Sanaki got Stillness since she was about as durable as a piece of paper. >_>;
Then about Haar... you really do not need to use him since him and Nolan are both useful if you have been leveling Nolan. If Nolan is not at too high a level or his stats are not very good then use Haar but other than that I would go with Nolan on normal mode since Wyvern's are weak against Magic and Nolan isn't really. Just give him a support with Edward.
I dropped Haar as well.

Oddly enough, he was my 5th top killer. >_>;
a note on geoffery: he has good initial base stats, but by the time he got got to Silver Knight (whatever chapter in part 3 where you use elincia's team), he was being double-hitted by everything and had horrible defense, if i remember correctly. in other words, geoffery stinks. also, i blessed Thani on my 1st playthrough, and thorougly regretted it. otherwise, your team looks good to me.
My Geoffery wasn't that bad... o_0 But about Thani, I blessed Purge instead... It was useful for the Dragons, so Sothe could kill something (>_>

... But not really all that useful.
For Micaiah I personally prefer blessing Nosferatu over Rexaura. Rexaura is nice, but I mostly used her as a healer in the final chapters, and as such she didn't really attack much except on the counterattack, where she could make good use of the healing effect due to high magic.
But if you use a staff, you equip it... >_> So you'd have to trade to equip Nosferatu... but Nosferatu didn't really work out with Laura for me, but eh...

Your best bet for Paladins is Titania since, at this moment, if you haven't trained Astrid yet, she's at a nice level and does well as a paladin. Although, on my Normal playthrough, I'm using Geoffrey for a Geoffrey/Elincia ending, but I would've used my Astrid who had superb stats (cause I threw Blossom on her....so each level, she was gaining about 6-8 stat-ups each.

;; ) Normal level gains with spiced up growth (since she had paragon automatically so only her and Geoffrey had this chance to use blossom.) Anyways, my Geoffrey is kind of meh, even with blossom, because the fact that he only gains 3 out of Astrid's 6-8 growth each time makes me nervous! But Titania is a stable paladin so it's best if you went with her as your Geoffrey would be pretty low leveled himself from lack of screen time use.
I actually ended up dropping Titania as well...

But my Astrid was growing really well, which was why I was considering using her.

And as Harper said, you don't need that many sages. Heck, I didn't even used Sanaki last time and only had Soren and Tormod (and from my normal playthrough, Pelleas is very similar to Tormod, stats-wise) as my archsages and slaughtered with them. So, yes, you don't need many magic users. :S
I'll try to cut down on magic users next playthrough, but I love magic...

Oscar's a great candidate for Paladin because of his Earth affinity; support with Ike means he'll never get hit and low caps means you can BEXP his strength when his speed/skill max.
I used him on my first playthrough, and yeah, +45 Avd is hax.

(I also had A support with him on both my PoR saves; stupid IkexOscar builind up way faster than IkexSoren

)
Overall, I had only a few 20/20/20s, but a lot of my non-20/20/20s maxed almost everything (my Nolan maxed everything at 20/20/17! =D).