Фантастика...

Ну приделываем индейцам пару-тройку рук, пересаживаем с лошадей на трехпятых карапутов, героиню в скафандр, героя тоже, вместо "Винчестера" в руки парабластический денатуратор материи. Или еще какую-нибудь хрень, придумаете... Да и, чуть не забыла, вместо Дикого Запада - Дикие просторы Вольных планет... сексуальность, мужественность и т.п. можно не убавлять, постельные сцены здорово дополнят интригу, подчеркнув одиночество героев, затерявшихся на краю галактики и их стремление выжить в бою... ну дальше сами. А вот с романтизмом придется побороться, лучше эти сцены заменить описаниями природы, тут главное на краски не скупиться, чтобы сразу был понятен и жанр, и место, где происходят события.