Haven't used Vallejo in a while, so I don't know if they've reformulated, but I honestly didn't like the amount of effort I had to put in to get the paint to properly mix in the bottle. It wasn't a shake-shake-shake-paint proposition, it was a shake-for-a-minute-then-maybe-paint proposition.
I recently tried some Reaper paints, but they seem designed to do lots of very thin layers, and don't drybrush worth beans. Their washes are super-glossy and make any drybrushing over them even harder because the paint doesn't want to stick. Also, their bottles clog like mad. Annoying.
Floquil/Polly S has a very nice line of paints, but the colors are extremely limited unless you want to use enamels. I don't like the stink or the cleanup for enamels, personally, but the few acrylics they've got left are quite nice -- coat smoothly, thin out for washes well.
Honestly, the new Citadel line has been pretty good so far. I agree with you that I hate the bottles, but the paints themselves cover quickly and smoothly, and drybrush well. I especially like the new Citadel washes. Most of the paints I've been able to get my hands on recently have been junk for washes.
Also, if you're looking for inexpensive, I've had mixed-but-mostly-good luck with Apple Barrel and Americana paints, which you can find at Michael's. Americana paints in particular have the softer, more muddy look that Malifaux seems to want. Washes with these are a mixed bag, though -- sometimes they work, sometimes they don't, and you won't know until you try. The price point is terrific, though -- you get a lot of paint for very little money.