Once again, looking for a story....

Pretty certain is on lit.

Soldier, crashes on alien planet, alien transport also crashes.
Aliens are feline.
Gets chased by a male alien, wins and kills him.
He then gets chased by a small feline soldier, bests her, and inadvertently makes her think he wants her for a mate.
I could keep going, but hopefully that is enough.
Thanks.

Upon a Savage Shore by RipperFish

That's it, thanks!