Would scientists come up with the cell theory if microscopes were never invented?

Quite probably yes. After all, Dalton proposed the existence of atoms in early 1800s, long before there were machines that were powerful enough to see atoms with!