Feisty is usually a compliment now. Its ancestors were a small, smelly dog and, before that, a fart.
Middle English had a verb fysten or fisten, "to break wind," recorded from the mid-1400s. It also had a noun fist for the act or the smell. Etymonline traces the word to a Proto-Germanic term for a fart, with relatives in Middle Dutch veest and Dutch vijst. The linguist Anatoly Liberman notes that this fist has nothing to do with the clenched hand. It was the silent kind, matching words in German and Icelandic.
By the 1520s, English had the insult "fysting curre," a stinking cur. Merriam-Webster finds "fisting" and "foisting" used as epithets for dogs in the 16th and 17th centuries. The phrase settled on small, worthless mongrels.
In America the dog word was cut down to fice or fist, recorded from 1805, and later feist. George Washington's diary for March 1770 mentions "a small foist-looking yellow cur." Abraham Lincoln wrote about the fice in his poem "The Bear Hunt."
In the South, feists became a recognized type of small hunting dog. They are prized for treeing squirrels, then circling the trunk and barking until the hunter arrives. Their temperament, noisy and quick to react, supplied the adjective.
Feisty began describing people in the late 19th century. Merriam-Webster quotes newspaper uses from 1883 and 1889, spelled "ficety." Etymonline's earliest example of feisty itself is from 1896. Early senses included fidgety, quarrelsome, touchy and "exuberantly frisky." A feisty person was often impertinent rather than admirable.
The older meaning lingered in dialect too. Joseph Wright's English Dialect Dictionary of 1900 defines feist as a silent fart.
Over the 20th century the adjective brightened. Today feisty means lively and spunky, with a touch of aggression, and it often describes someone small who refuses to be pushed around. The dog is still in the word, and so, one step further back, is the smell.