С помощью приложения кейт мобайл можно ли остаться незамечанным гостьем?

В "Вконтакте" нет физически "гостя". Т. к. это не предусмотрено функционалом самого "Вконтакте".

А все приложения якобы показывающие гостей, работа по принципу "следов", т. е. лайки, репосты или переход по спец. ссылке.

А "Kate Mobile" это неофициальный клиент для "Вконтакте" с своим функционалом (который работает через VK API) под Android.