Heatran, yes. Though you can go to where it's caught, you need the magma stone from route 18. Cresellia, yes. You need to catch it on Skyarrow bridge, even though you can get the lunar wing before the E4. So, on both, sadly,YES.
Source: Dat Knowlege
Yes. They are only available post-game.