Mother Mae-Eye combs Robin's hair with spitcurls; This was Robin's look during the 1940's through the 1960's in the comic book series. Also, this was the traditional hairstyle worn by the original Robin, Dick Grayson. This is another subtle hint by the creative team to tell viewers that this Robin is really Dick Grayson.
When Cyborg is recounting how he was talking to the gypsy, you can see other magical items on display around the gypsy lady; namely Control Freak's remote & the Puppet King (as a puppet).
See-More and Private Hive appeared briefly in Deception (2004); This is their first 'full' appearance in the series as members of the "Hive Five." Both characters were created for the animated series.
Cyborg refers to Titans Tower as "my tower." In the comic book series, Cyborg's father built Titans Tower as a gift to his son. Cyborg's father felt tremendous guilt over his son's accident and it was he who gave Cyborg his bionic parts to save his son's life. The origin of Titans Tower was revealed in "The New Teen Titans" (vol. 1) #7.
Billie Hayes, who voiced Mother Mae-eye, was also another famous witch. She played Witchy-Poo on H.R. Pufnstuf (1969).