Some feedback in the form of questions

For the Triton to be cloaked you must have activitated it’s Pain Chameleon ability by injuring it. It then remains hidden until the end of its turn unless spotted by you by getting really close to it. So a few things have to happen for what you describe to take place, but it does sometimes.

Yes, and I dare say that few players understand what is going on with detection most of the time and nobody what goes on all the time, because there is a hearing aspect to detection that is completely unknown.