I've stapled vinyl flooring down with no problem -- but you may have a heavier grade than I do, or something.
If you can't staple and don't want to glue (I don't like glue either, though for different reasons), your perfectly-good alternative is to get some wood or metal battens -- either...