Personally, I'd like to see Skeletron Prime buffed so that he isn't completely powerless when he loses his arms. Maybe he could gain some sort of homing-skull attack like expert Skeletron's?
I would also love a post-Moon Lord biome (the Moon) with special enemies, new ores, and new bosses (such as the Deep Space Kraken).