Yes, he should blend in with the style. It shouldn't look like he belongs there, but what your doing would be like putting a photograph into a cartoon as the main character. It just doesn't fit. Like in the game samurai western (worst game of all time) the samurai seems out of place, but he still fits the style.
