Coil first appeared in his little dress at the picnic nearly everybody attended during the 25th storyline, "Saturday." As for Eduard, well, all I can guess is he must've started training with Steven in the ten days the two of them have been working as Monty's bodyguards--he got hired to do that at the end of "Artifacts," our 26th storyline. All fairly recent developments, in other words...