Replacement effects are unaffected by Traveling Chocobo's ability. For example, a Bird that enters the battlefield under your control with one +1/+1 counter on it won't receive an additional +1/+1 counter.