I recently purchased a 2016 kodiak 700 eps se and mounted a Warn Provantage 3500 winch. I have a Honda 450 Foreman with a 3000 lb winch and it has operated without issue. I did want to go with the Provantage for the lifetime warranty. I do not expect to remove it if it breaks and send it to Warn for repair. What I am hopeful of is that Warn built in a bit more into the unit so I do not have to do so. (Alternatively, for the pessimists, Warn just adds in more money to the selling price as insurance for the claims that do occur and so they can cover them adequately.) In any event, Warn has been a good brand for me and if you want pulling power, mount it well and use snatch blocks and pulleys to add pulling power. Also, I am an advocate of syn rope over cable as the snap back issue goes away.
Either way, to answer your question, the fit is tight but fine, and I purchased a KFI p/n 101275 mounting plate. It fits nicely and you do not otherwise need the flat plate supplied in the Warn package. What is key to know for this installation is that there is a Yamaha part to allow one to tap into the 12VDC keyed system and do so without splicing. The part is Yamaha 5KM-86171-00-00 and sells for $11.95 + 9.95 frt or better if you can find it. The part makes it so easy to get into a key-driven circuit and allows a later addition via a second portion of the "y" if you need it. Well worth the money, and cannot be mis-installed.
Hope that this helps.