Have you personally confirmed that Steve is in the episodes you're listing him as uncredited in? IMDb has been known to say that actors have uncredited appearances where they're actually nowhere to be seen.