If you are used to using water and tissue to clean it is very hard to use only tissue and feel clean. However it would depend on how solid is your output as more solidity would be less need for water generally speaking.
Now salah cannot be missed because you just used tissue say in a non Muslim place of work and you didn't arrange to have a bottle or wet tissue.
Question: So in this situation would you try your best to clean only with tissue but it didn't do a great job as your output was softer but that is best you can do and then you do wudhu and pray??
Having said that if you can use water to do wudhu and after washing your hands you ought to be able to use it for cleaning after toilet.