Являются ли звания, по типу "старшина", "сержант", общими среди Альянса и Орды, а "кровавый страж", "каменный страж" — должностями, а не званиями?

Нет.

Несмотря на то, что ряд званий рядового состава совпадает, иерархия определённо разная.

Звания Альянса:Главнокомандующий ФельдмаршалМаршалКомандорЛейтенант-командорРыцарь-защитникРыцарь-капитанРыцарь-лейтенантРыцарь СтаршинаСтарший сержантСержантКапралРядовой

Звания Орды:Верховный воевода ВоеводаГенералЛейтенант-генерал ЗащитникЦентурионЛегионерКровавый стражКаменный стражСтаршинаСтарший сержантСержантРубакаРазведчик