One thing that no one has really commented on, but as far as 'competition' goes, competition needs to be balanced. If it's not competitive, then it's an alpha male cucking you. I could think of a much better idea for this in 5 secs... Introduce the guy and call him competition, over the course of updates, introduce a time frame and tie it to how much the characters like you, how intelligent you are, handsome, etc. So if you don't win them over in a specific time frame he wins them over.
It's not difficult.