Going back a bit, but Tom Landry's first six seasons with Cowboys: 0-11-1, 4-9-1, 5-8-1, 4-10, 5-8-1, and 7-7.
Chuck Noll's first three seasons with Steelers: 1-13, 5-9, and 6-8.
Bill Walsh's first two seasons with 49ers: 2-14 and 6-10.
You get the idea.