I agree that everything you list there is safe to define as "sandwich". But perhaps we're getting to broad. By that definition, a burrito is a sandwich. So is a steamed pork bun. Perhaps in some strict, legalistic sense those things are sandwiches, but in popular usage I doubt anyone would call them such.

Aren't semantics fun?