What year stock fender? If newer they are a bit longer and wider, pretty much any bag would look ok. I had the True Kustom big bags with stock 2012 fender and no one said anything. Those things were full stretch and wide as hell.
Heck, I may be thinking of the thinner leaner fenders on the older Kings and they were never on our Sharks. If so disregard.