"what you do is go up to them if they are a man."
Unfortunately, that would not always identify everyone in two questions. If you talked to either the two truth tellers or two liars first that would work, but if you talked to one liar and one truth teller, you would need an additional question to identify the other two people.
