Without serious modelling or making the actual changes, you will never know the answer.
Climate is very hard to predict. Despite the large amount of effort for climate modelling based primarily upon our concerns about anthropogenic climate change, the models vary considerably in the expected effects and do not predict past history well without considerable tweaking of the result. For example, cloud cover has been omitted from global models (GCM) because it is so hard to model - even though it is known to be an important contributor to climate. Our GCM's push the limits of our best supercomputers, which contributes to the limited value of our GCM's.
Winds are generally considered to be driven primarily by temperature differences, both diurnal and equatorial vs. polar, and Coriolis effects.
Some ways you could increase temperature differences within your constraints would be to increase diurnal variation by slowing the earth's rotation, reducing cloud cover (allowing heat to escape more rapidly at night). Reduced atmospheric moisture also reduces the specific heat of the atmosphere allowing the temperature to change more rapidly - so a two-for-one benefit. By reducing ocean coverage you likely reduce atmospheric moisture and also gain a direct benefit by reducing the temperature moderating effect of the oceans themselves.
Increasing the axial tilt would increase the polar/equatorial temperature difference. 591
Reduced rotation speed, reduces to Coriolis effect. You can't predict the net effect of changes without an accurate model.
There are tradeoffs to consider, e.g. increasing the axial tilt to 90 degrees would eliminate diurnal variation.
For the purposes of story telling, you really don't need the answer, at most you just need a plausible answer. If you tell the reader that wind speed average 60 kph with frequent gusts to 90 kph and focus on the story you'll accomplish your purpose. If you want to explain why it's so windy just do so.
As a reader with a technical background I would be much more interested and skeptical in what caused the planet-wide changes to rotation speed, and axial tilt, and ocean coverage than I would the resulting difference in wind speed. Not that I have any difficulty enjoying a story where parameters like tilt and rotation speed changed without explanation. But if there is a explanation I much prefer it to be believable. 108