It may sound funny, but how do you know if a story idea is "valid?" Or how well would a story work if it uses elements that are practically cliche in one genre and use it in a different genre (or media, for that matter). I suppose it would unquestionably be considered original, but my question is specifically about how well would such ideas or concepts actually translate across the genre gap.

I wouldn't recognize anime influence if it bit me.

A cliche is bad when its just another overrused bit.

Don't worry about your inspiration as long as you keep your story-world consistant with itself. And never talk about your stigmatized inspirations - people who don't know manga will not recognize the references, but they will stigmatize it for the connection you established.

Of course, once you are repeatedly published, reverse that. Your love of manga will then spread to some of the people who admire your work.

There are some cliches that are expected - the good guy gets the girl, etc and its harder to make the story fulfilling if you dont meet that expectation.