Ok just kind of random answer, but i think the solution is
Akinator (the game)
Explanation:
what i do all the time, is what you are doing right now.
we are guessing
Only thing you need are hints and, all i want is 20 answers
akinator the game usually asks for hints on the person we are thinking, and he needs us to answer for him to guess (but the 20 part makes me confuse, so im not too sure on this on)
not always right, neither are you.
sometimes akinator guess the guess wrong
We are same, no?You breath and I don't.
he is a game, so he doesnt breath.
Althouh I am bias for the popular, I am one too.
He only knows the popular people, and the game itself is popular.
Hope i got it right :P