Using a or an with kind of, sort of, type of and leaving them out are both possible but have different meanings. Using them adds a negative emphasis to the sentence.
- What sort of person would do that?
- What sort of a person would do that!?
(makes the question stronger and you expect a negative answer)