Yes, it is possible to do the time machine method with breedable genderless (porygon, staryu) and male-only (tauros) Pokemon.
You will need ditto and the non-ditto. You CANNOT use parents with a possible male-femals ratio because they do not give the same results. You will perform the same method,but your parents are now labeled as ditto and no-ditto rather than mother/father in your IV inheritance spread.