Great choice going classic difficulty first time through. On classic difficulty the game allows you to learn the mechanics as you go. After being through the game once, tactician isn't that bad.

Going with Aero/Hydro for Loshe is great. With Red Prince, as a strength base fighter, I highly recommend putting 1 point into Polymorph and getting Tentacle Lash. As a fighter, starting out sword and shield is better. Bouncing Shield does lots of damage and has a short 2 turn cool down. Once you feel Red Prince can survive without the shield, you can switch him to 2h. Fane Geo/Necro works great. With this build I recommend the talent Elemental Affinity. With this you can set up before a fight starts so Fane has one foot in blood and one foot in poison. The poison will be a nice passive heal. Doing this will allow Fane to get lots of skills cast in the first couple rounds of combat. A full pyro build works for Ifan. However, I would recommend swapping Ifan and Red Prince then. Make Ifan the fighter and Red Prince the pyro. Lizards can breathe fire and have resistance to fire. This makes them perfect for full Pyro builds. The Pyro will make the lizard's breathe fire do more damage as well.