Depends.

Not all people from all areas had the same attitudes. For example, Ottomans were quite fastidious in their cleanliness (Turkish Baths anyone?). Northern Europeans were mixed and it was based upon wealth and ability. Nobility bathed semi-regularly, while "peasants" would wash with water and a cloth (think of a "hobo bath"), or during warm periods go bathe in the river or lake.

Paris at one point had 32 public bathhouses.

Without running indoor plumbing baths were rare and a huge pain to use if you weren't wealthy so they weren't common.

Also, clothing was a factor as well. Depending on wealth, you might not have more than one or two pairs of clothes, so frequent washings might not be viable.

So, to say "they all stunk" or "they were all clean" is vastly over simplified. They would at times smell like Death's feet with IBS, and at others would be perfectly fine. Depended on the availability, time of year, wealth, and occupation of the person.

Asides from normal body odor, it would depend. Bathing was more common than people nowdays think and most Medieval people tried to keep clean as much was reasonable. A richer noble or merchant might also use perfumes or other such things to smell nicer while others would likely smell of their surroundings. So a farmer would smell like earth and animals, a tanner would smell worse given the chemicals they used, people living in cities would often smell worse given how dirty man medieval cities were, etc. It really depended on the person's situation.

The Dirt on Clean: An Unsanitized History by Kathrine Ashenburg is a great book on the history of hygiene.