I went to a hunting expo this weekend and lo and behold there was an atv accessory dealer selling saddlebags specifically designed for the Arctic Cat. The right side has a cut out portion to allow room for the reverse lever. You can order these from www.backcountrysports.com. They were realtree advantage and sale for $30. They don't have the specific models listed on the web site, so in your order form you'll have to specify that you want them for your Arctic Cat or tell them when you call.
I also saw a pair designed for Suzuki.