Why is Käsebrötchen less appropriate than a -sandwich?
Because Brötchen is something completely different, namely this: http://bit.ly/qWlA2s
How can both ein and einen be correct?
They aren't... only einen is correct.