I would have stayed put and kept calling.
There is no reason to get all puffed up and destroy your day over a couple of other guys out doing what they love to do. You gave up on your calling because you were more focused on your anger than calling coyotes.
Next time, wait'em out and stay put, you just might call in the other coyote that you didn't see on the first time sighting.
Just today, I heard two cars drive by my setup and I new coyotes were in the area because they were responding to my howls. I sat tight and waited for over a half hour to start calling again. When I did finally turn on the caller I was able to get a nice big male come in to within 35 yards of me. He scented me and trotted off, he never saw me and never ran away hard. When he got out to just a tad over 300 yards, I barked, he stopped and I poked him in the belly with a 6.8 round. He flinched, spun a couple of times then bolted south in a big hurry. I lost him but I wasn't too worried, there are plenty more coyotes but the most pleasant and suprising moment of the day was when I watched a nice Red Fox prancing around out about 450 yards from my stand. I wanted him to come in so bad but he wasn't having any part of it.
So for those of you that have never seen a Red Fox in eastern WA, I got news for ya, they are here just not in big numbers. It's the second one I've seen in three years on the east side.