Well, I beat the game today. The score isn't bad for a paladin on impossible I guess. I also saw that I've missed a few quests. I will try to analyze which they were and I'll try to do it in the next run through impossible, provided I get the time for one
I really enjoyed the game with a paladin. He's very challenging for several reasons:
1. Lower leadership than the warrior.
2. Doesn't get (or I was unlucky) the all-powerful dragon slayer, big attack, big defense or big intellect artifacts that generally spawn in a warrior or mage game.
3. Meager spellcasting skills.
4. Bad rage generation and quick rage depletion out of combat.
5. You can make your own inquisitors, but as the game progresses and you're doing the main quests, the buildings in darion will offer you more. Besides, you can always sacrifice for them.
In a way, Rina is a wonderful choice for a wife. I kept her up until lvl 27, when I gave up on Karador and went to get xeona. The first child that rina gave birth to was Dmitry - and I stated off with +10% XP per combat right away. The other were +20% attack, +20% defense and +5 defense. Hope this info helps, although the children you will get in the game are random. But still, Rina can give birth to some rather cool kids that you can... ummm... use for quite a while
Making my way to dragon haas was fun indeed. Since I was aware what kind of party I want to tackle him with, I just made it and went for it:
Inquisitors (for rage and ressing the party mainly)
Demons (always retaliates)
Knights (circle attack, physical and fire resistance)
Red dragons (80% fire resistance, the ancient ents are very vulnerable to fire)
Horsemen (20% physical, 20% fire resistance)
Dryads (reserve, useful against various haas incarnations and against Begum, because he has 4-5 lvl 3 units)
Archdemons (reserve, I found like 60 archdemons when I killed Baal, so I stacked up on them and used them as expendable units in the battles with target)
For the various labyrinth battles I used many units from ellinia. Lake fairies, Sprites, Cannoneers, etc. They were expendable anyway, and they critted like crazy. 20% dagger and 10% belt with chance to crit... It hurts
The battle vs. haas went as smoothly as I had planned. Red dragons vs. ents, demons and knights vs. red/black/green dragons, archdemons vs. cyclops or dragons, horsemen vs. whatever there was left. Actually it was the ents that were the biggest pain, but in the end, I won easily, regardless of the losses.
BTW, Even though I found out about the suppression of the treatise thingy... I didn't use it... not a lot that is

Or so it would appear from the total number of battles. Since it's evening I can do a bit of suppressing before it's 12 and the next day rolls... But I doubt that would impact the score by a great deal - or at all for that matter, since battles count isn't a factor the in the score formula.