I just killed the wall of flesh and entered hardmode in my world.
As far as I know, all of the Hardmode bosses can now spawn randomly every night - but only Hardmode bosses. However, the Eye of Cthulu spawned three nights after I killed the wall of flesh.
Can Pre-Hardmode bosses spawn too, after the Wall of Flesh has been defeated?