I've mainly ordered coffee in west coast cafes where you add your own milk/cream/sugar. I see the efficiency of saying "black coffee", but it's never been a habit -- I say "small coffee" and expect to get it black. In NY or Boston, this has sometimes led to disappointment.
I've noticed here it's typically worse with the older staffers in stores, which only forces the behaviour onto younger employee's. In downtown Toronto or Hamilton some of the Tim Hortons are barely different from a vending machine. I've seen lines 30+ people long.
It sounds like a request not to have cream or sugar!
Here's the basics for here: Black Coffee, gets you a black coffee. Adding 'regular' gets you 1 cream and 1 sugar, 'double double' gets you two of both, 'triple triple' and 'four by four' respectively get you 3 of both and 4 of both. If you add 'with milk', you'll get the respective amount with milk and sugar, similarly if you add 'with sweetener' you'll get it the respective amount of artificial sweetener. If you use these words, it'll never be your mistake.
Tim Horton's (the biggest coffee shop chain in Canada) teaches their workers these words, and they have specific buttons on their tills to ring it in like that. McDonalds and anywhere else that serves coffee teaches their workers the same here. Starbucks might be different, I wouldn't know through the faux-italian crap.
In any rate, it doesn't matter at the vast majority of places where I order coffee because they won't even add cream and sugar for me if I ask for them-- I have to add them myself from a side counter.