RDP uses fast user switching if i am not mistaken, which means that if you log onto someones pc they get logged out, so they would no that you were looking at there pc
RealVNC is better than RDP in that respect, and is much harder to tell if someone is watching you, but like stated above it does need to be installed on both pc's, server on the remote pc, and viewer on your pc that you connecting from.