well, I would say stick to it, since you said it.... but I have a couple questions...
what does losing the movie have to do with coloring on the pillow? In my opinion that's an inappropriate "punishment". But I don't generally parent with punishment, so except for all but the most henious of crimes I don't believe punishment is the answer. He should have had a CONSEQUENCE not a punishment. He has to clean up the pillow. He has to do x # of other work to "earn" money to replace the pillow. The movie is not connected to the pillow at all, so taking away the movie doesn't actually teach him the correct lesson of WHY he shouldn't write on the pillow.
Are you EVER going to take him? So, he will still get to see the movie, right? So, all you've taught him is that when unsupervised and without the true understanding of why it's not ok to deface property that what he "wants" is delayed - he'll get it anyway, just later since he was "bad".
(Now, if cleaning up the mess means you don't make the movie right then, that's a different lesson).
2nd - why is daddy, who wasn't even there, the one dolling out the punishment? This had NOTHING to do with daddy and instituting a 'call you dad on the phone and tell him what you did" is probably not something I would encourage. Especially not for something as small as writing on the pillow and couch. You were there. YOU handle it. Daddy gets "notified" later (because you and he communicate), but the parent who wasn't even there shouldn't be the one to punish or you're going to have a strange dynamic of playing each other as good cop bad cop.
I always ask - What is the actual lesson I want my child to learn from this?
Just my $0.02.