I do not think these two should date. We saw what happened when Frankie developed a crush on Deuce in 'New Ghoul @School' and it did not end well, mainly due to her own stupid lie(she lied about she and Deuce dating, when they really weren't). Also, even if I didn't prefer Cleo and Deuce together, I STILL wouldn't put Frankie with him, sorry.

Conlusion: No.