The only condition for getting the Programmer's Ending is going through the Gate before traveling back to A.D. 600. So, it's fine if Marle is still in your party.