horses are almost always the best choice. I'm playing irroquois for the first time and still built mostly horsemen for my rush. I built a couple mohawk warriors but they literally got 1 hit in during my entire rush of taking over a 5 civ large continent. the mohawks were just too slow to get to the front. I used my archers a lot, I had one archer who started as a scout and ended up with 2 att/turn, 3 tile range, and indirect fire, but by the time I got iron I had 4 archers and 5 horsemen so my enemies were toast.