Are all the male characters cowboys? It seemed like only some of them made babies - maybe I couldn't tell which ones were cowboys?
Yes, all of them are cowboys. You can't make babies on the move though, you need to pause on the tile where the cowboy is.
