What does the full castle upgrade tree look like?
Okay, I've made you a flowchart of what upgrades unlock what. It takes only 1 point in an upgrade to unlock the next ones. If there are any upgrades which have multiple requiements, this may be off. You may have to open the image to see it easily.
I realize this doesn't show which are prerequisite for each other like you wanted, but it does at least show what's available and where. Just unlock stuff in the direction of what you want. I can't nail down exact prerequisites without a new playthrough.
- Death Defy - Give you a small chance to defy death and come back to life with a few hp when you die.
- Upgrade Lich - Turns Lich into Lich King. Lets you convert some max HP into max MP.
- Unlock Lich - They increase max hp by 4 (up to a certain cap) when they kill an enemy.
- Upgrade Shinobi - Turns Shinobi into Hokage. Gives you the Flash ability, which is like a really short range teleport which doesn't go through walls.
- Haggle - Charon lets you keep some of your money when you enter the dungeon.
- Unlock Shinobi - A high damage class.
- Crit Chance Up - Improves % chance to crit.
- Upgrade Barbarian - Turns Barbarian into Barbarian King. Gives him a shout ability that damages objects and enemies slightly, and pushes them back.
- Architect - He'll appear outside the dungeon, and will lock the dungeon down to its previous version for you, but you'll make less gold (70%) as a result.
- Attack Up - Raises your strength.
- Crit Damage Up - Raises % damage bonus on crit.
- Down Strike Up - Raises damage of the downward thrust attack.
- Armor Up - Raises your armor score.
- Equip Up - Raises your encumbrance so that you can equip heavier items.
- Upgrade Knights - Turns Knight into the Paladin. They have a special ability where they can raise their shield to block attacks. Blocked attacks drain MP.
- Health Up - Raises your hit point total.
- Smithy - Blacksmith appears outside the dungeon and lets you buy items from blueprints or change your equipped gear.
- Mana Up - Raises your max mana.
- Beastiality - Unlocks the half dragon class.
- Invuln Time Up - Increases the amount of time you are invulnerable after taking damage.
- Upgrade Spell Thief - Turns the Spellthief into a Spellsword. Gives them an ability to cast a larger version of the spell for twice the mana cost.
- Unlock Spell Thief - Unlocks the Spell Thief class, which gets mana upon killing enemies.
- Mana Cost Down - Lowers the mana cost of spells.
- Potion Up - Increases the effectiveness of food and potions.
- Upgrade Knave - Turns the Knave into an Assassin. They have a stealth ability that makes them invisible but eats mana quickly.
- Upgrade Mage - Turns the Mage into an Archmage. Instead of just one spell, they get 3 and swap between them with their skill button.
- Enchantress - Lets you visit the Enchantress outside the dungeon, from whom you can buy and equip runes that you find in the dungeon.
- Magic Damage Up - Increases the damage of magic attacks.
- Randomize Children - if you don't like your three character choices for a generation, you can randomly reroll the three of them (once per generation).
- Unlock Miner - The miner class has low stats but has increased gold gain (I think 30%).
- Gold Gain Up - Increases the amount of gold that all characters receive by 10% per skill level.
- Upgrade Miner - Turns the Miner into a Spelunker, who gets a fancy mining hat.
Maybe some pictures might help? SPOILERS FOR ANY THAT LOOK!