Бандитами могут быть только мордорские орки, сбежавшие из Мордора - для них все враги, гоблины Мглистых (у них кстати могут быть всадники на варгах) гор и какие-нибудь уж совсем дикие восточные кочевники. Дезертиры - мордорские орки и дунландцы.
И так сложно с бандитами и дезертирами, а с наемниками еще сложнее... Это должны быть нейтральные воины, а таких в Средиземье вроде как и не было - все сражались либо за одну, либо за другую сторону.