Belligerent Sexual Tension: Whenever Valentine and her perennial love interest Baltazar Casaubon don't have this going on, they're married. (Which isn't to say that the two scenarios are mutually exclusive.)
Or General Ashnak (leader of the Fighting Agaku orc tribe) and Magda Brandiman (hobbit dominatrix)
Likes Older Women: Zar-bettu-Zekigal in Rats and Gargoyles is a lesbian example. (So much so, in fact, that when she becomes attracted to a woman about ten years her senior, it surprises her because "she's a baby!")
Stout Strength: Baltazar is always described as fat. However, his strength and endurance are deceptive.
Sweet Polly Oliver: A driving characteristic of many female characters in her works. Notably Floria/Florian of Ash: A Secret History and Dariole of 1610: A Sundial in a Grave. In the short story "What God Abandoned," Miles claims to be one. S/he's a sex-shifter; it still backfires on zir.