I don't see why they would not be able to detect themselves. they both have sensor arrays, and eyeballs.
Once the Imperal fleet crosses klingon controlled areas, their sensor grids would light up.
I'm not trying to be to technical.
they both are in space, the both have war in there title, they have shields, cannons, lazers, eggos, cool hats.
whats not so similar...
plus. the idea is they have different typs of technology, and just like any faction would. and to see what would favor in a fight.