Yes, that's strange. Especially as it was mentioned in an article, that the producers apparently don't plan to let the Romulans appear because of canon reasons, as the first time Romulans and romulan cloaking technology were seen by the Federation was in Balance of Terror.
I'm puzzled, they are apparently aware of that issue but still introduced the Klingons having cloaking technology at that time...