Rujin Soldiers can now be obtianed from Shrine Summons. Not that it matters for me as i am too new but i know it may matter for a lot older players.