So this is a question I actually "know" the answer to (in the sense that I know broadly what the answer is, but I'm missing crucial details and expertise to find an exact unique answer).
A long while ago, someone posed this question to me, and I found that the smallest example of a polyhedron with an odd number of faces where each face is an n-gon is an enneahedron with 4-gon faces. I don't remember where I found this particular assertion but I suspect it might have been on OEIS or something.
At the time I had hunted down a page that had a full explanation and image of this object, but unfortunately it is now a 404.
The motivation for this question is I recently got into a discussion about different rhombuses that appear in various geometrical shapes, and I thought I remembered the 4-gons in this object being rhombuses (however, I might be completely mistaken), and I was wondering after their ratio if they were.