For your examples, you can use either "sense" or "feeling", but "sense" is slightly more commonly used. When used this way, both words are nouns. "Feel" is a verb and can be used to say the same thing, but you have to change the sentence a bit because you are now using a verb instead of a noun. "I feel that he only thinks about himself." "I don't feel that he's lying."