You're correct that baby samurai movies are conceptually related to westerns. 

One of the best crossovers is the most The Magnificent Seven. 
The original Japanese movie is excellent on its own, but I'm often amazed at how much of it came through in the americanized version. It's also really hard to beat Yul Brenner in any role he ever played.