I'm fairly new to coyote hunting, so take this with a grain of salt...
I went with a Meopta Meopro 3-9x40. It's a fantastic scope, low light and resolution are where it shines. It's got plenty of top end, but I've already been wishing I had something closer to 1.5-2x on the bottom end. Just remember that most 3x scopes have about 30-35ft. FOV at 100yds. 100 yds isn't a very long ways. I think you will find a lot of differing opinions about what's right for your gun, especially when it comes to optics. But it really depends on the terrain you hunt. If you are in open terrain with lots of distance shots, I think it's hard to beat a 3-9, but if you expect some closer shots... I'd venture to say a 2-7, 2-8, or even you can find some great 2-10's now would provide you a better range to work with.
Good luck with the new setup.