Not really, the highest I've beaten it is Prince, without using the above mentioned trick, so I might retry on higher difficulty to put my theory to practice.
As for heroes, obviously Epona is the best one, useful both in war time (Fireball) and in peace time (Heart), and mostly not...