Or you could add in the Hurons, if they are not already included. The Iriquios and Hurons were dire enemies and both native tribes allied themselves with encroaching European powers (England and France, respectively). Adding the Hurons could create some interesting conflicts in the new world.