Why does a horse need to pull harder during the first few steps in pulling the cart?
Because static friction is greater than rolling friction.
A horse needs to pull harder during the first few steps in pulling the cart as frictional coefficient for static friction is greater than that of rolling friction.
So to overcome the static frictional force in first few steps, the horse needs to pull harder.