Är det korrekt att säga Grattis båda av er?

Nej. Grattis (plural) är den korrekta formen när den används i denna typ av uttryck. Det skulle vara korrekt att säga, "Grattis till er båda."