The countable version is the common and natural way to say it, especially where the sentence begins with an article. " Choice of mate is influenced by many factors" would not be incorrect.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.