Maxwell, in my experience, the answer to all your questions is "time". The longer you're with someone, the clearer picture you'll have of their true character. See them in various social situations, with friends, in public, in a group, on a chat, etc. You'll begin to be sure.
If after weeks/months you find they're still a closed book, I'd say that's a major warning sign.