I think the Iroquois Nation counts. They certainly had representative government that included the minority parties in decision making. It didn't look like democracy because it wasn't modeled after the Greeks or Romans. They'd never heard of them.