I really like the Rail Golem, I have only really run him in conjunction with Kaeris but he has proved very effective. He was great at just beating down small models by himself. When you add in other models to stack up burning counters, for him to steal, he can simply trash heavier models. I downed McMorning in a turn this way.
In relation to running him with Tina I would say that while he would do fine taking a Snowstorm for 2 stones more would be a much better idea. Both the Rail Golem and Snowstorm are hard hitting beat sticks that are hard to kill, but the Rail Golem has negative synergy, while Snowstorm does a huge amount for her crew.