Others have tested Martial Master with magic and claim it does work. Seemed to work for me when capping Summoning and Enhancing, at least I can find no explanation why it took virtually no time to cap them considering all the people complaining about how slow it is. I would hazard a guess some may not be seeing the influence because they aren't making sure to trigger the latent, who knows.

There is also the skillup enhancement attached to Ionis now if you want to go that route as well.

If you want to go the "old school" route though, Dangruf now has some crabs that are good for getting a nice bump into the 90's (or higher if you are patient) In addition to maybe getting Martial Master there, you can also get the skillup prowess if you do the pages as well. Just be prepared for it to maybe start sloping off once you get past the 90 caps. After that, abyssea is a good place for capping the rest of the way--glen crabs in Grauberg(A) are very manageable for most jobs. If you're after divine it can get a bit trickier. Undead Besieged can still get you a little past 80 or so with level 8 captains and NM's, then there are several good undead camps in abyssea zones that work well (or you could just do the worms thing I guess...bleh).

Just a few examples off the top of my head. Others can likely provide more. It really isn't as bad as everyone makes it out to be--just have to pick your targets/methods properly to optimize things. If you do it right, you don't even need the food they added a while back.