A friend of mine was in the situation of being considered the "mean" step-dad. He wasn't particularly strict, but in the children's eyes he seemed stricter than their biological father, and they would always complain to the latter, in the first few months, about how bad their step-dad treats them. In time, they learned to get along better...