Ну и Робб Роллама Вестерлинга называет оруженосцем. Сама Бриенна могла считать иначе, но какого-то слугу должна была иметь.
Роббу наверное просто по статусу положено, в начале "Игры Престолов" при казне дезертира вроде бы Теон тоже назывался оруженосцем лорда Эддарда.
А уж королю, который правит и рыцарями - речниками(да и на Севере они есть, хоть их и мало), тем более пристало иметь оруженосца(хоть сам он и не рыцарь).
А вот, что касается самой Бриенны, то я думаю идея женщины - рыцаря тут была настолько первична, что многие мелкие вопросы уже приходилось утрясать по ходу повествования.
Кстати, а женщины то могут быть посвящены в рыцари, в исключительных случаях? Или строго запрещено. Не помню, как с этим в Вестеросе. И думала ли об этом сама Бриенна.
И если Ренли взял Бриенну в гвардию, то получается он поступил так же как и Джоффри(хотя у Ренли конечно были куда более благородные намерения), который своего любимца Сандора в нарушении всех правил принял в Королевскую Гвардию.