Yeah, there are a number of things like that I'm curious about, especially since I haven't played the P&P.
I'm here to answer your questions, good sir!
Are vampires in WoD supposed to be able to automatically sense each other? They all pretty clearly introduced themselves in Bloodlines, so it wasn't obvious either way.
Vampires are all supposed to be able to sense each other, yes. I imagine this will manifest itself as little dots on the screen, or something.
In the assumption that politics and more specifically, spying, are important, could someone try to blend in with the crowds of NPC humans?
Yes. You can spend a portion of your blood to make yourself more human-like (and therefore much more difficult to detect) for a while.
If the game looks like one I want to play (once concrete stuff starts coming out), I really hope the Nosferatu are well implemented. I don't need combat OR chatty politics with other players. It would suit my playstyle just fine to hide in the shadows, eavesdropping, planting bugs, and stealing files, so that I can sell the information to others.
There's so much to do in a normal P&P Vampire game that I don't know how they can fit it all in... and I will be disappointed if they can't.

If they go the way of EVE on this, and focus on making the system as much like the video games as possible, it will be a huge opportunity missed. There are so many non-combat abilities that are normally such a big part of the P&P experience, for instance, that it just won't be the same game if they don't exist within it.