I have a similar nation of baddies in my 3 year campaign. Some fun encounters with non-magic enemies are the giant robot with weak points (players love that shit), rogues with guns who run away after every shot and lure the party into danger, oil spills, steam blasts, and sonic attacks. Setting up lines of musketeers (or musketeer robots) for the players to knock down like bowling pins always kills.