However, a universe that doesn't have any laws would be an amorphous mush. Forget about planets and stars, it could not even have atoms or molecules - you need an awful lot of stable structure (i.e. laws) to get something as complex as a water molecule out of random particle interactions.
Our investigations ever since the scientific revolution have progressively shown it to be more and more lawlike. It would be a bit of a surprise if this stopped being true.
Yes - I would add that a philosophically-knowledgeable scientist knows that nature does not HAVE to be lawlike. But like you say, the process of science is hypothesizing laws and checking to see if those laws make predictions. So far this process has been very successful.
