Starters generally are. This place has an unsettling tendency of knowing a little too much about its new arrivals when it comes to pairings of that nature.

[...Damn. A smart girl. Now this is intriguing.]

Fighting-types have an advantage against Normal-types; there's a Gym Leader who specializes in that particular type, but you won't encounter him for quite some time — more than enough to add an advantageous member to your roster to contend with him.