The creatures must share at least one creature type, such as Ally or Lemur. Card types such as artifact, and supertypes such as legendary or snow, aren't creature types.

If one of the two creatures leaves the battlefield before Secret Tunnel's ability resolves, the other still can't be blocked this turn as long as it has a creature type that the other card had as it left the battlefield. Love and music always find a way.