At the time of the cutting of the cake, the couple are already married (perhaps already well on the way to divorce); so "newly-weds" would be possible.
I myself would use a plural verb, i.e.
1. A pair of newly-weds are cutting the cake.
But other members would probably prefer "is"!
Best wishes,
MrP