I like the idea of Nomads being able to sneak up to people. They should be dangerous and this way they are. It's a little sad that it is a very one-sided advantage that always gives the Nomads the initiative, but on the other side it makes sense irply. So, no problem.
Nomad players will have to deal with the logical oorp consequence, that no one will log specifically for them any more (likely no problem) and that they have to always take the initiative if they want to have interaction. Everybody will just assume "They are cloaked anyway..." and not care.
Many of you will likely say that this "Logging because we appeared on player list" is undesirable anyway ("gankforce!"), but if you are realistic, it is the way many (also good) encounters happen.
I am curious how this will work out. If done well, it can be nice and a really good addition. Nomad players have quite a responsibility at the moment, self-policing that tool. Make it work because it is a nice idea and imo the way cloaks should generally work (meaning: not as run-away toys, which is annoying like hell).