Clearly, if you're bruising easily, something is significantly wrong. The first (and cheapest) place to check is increasing your vitamin C. I have to take AT LEAST 6 GRAMS a day to stop "easy bruising" and I currently take 12 grams, plus bioflavenoids (Quercitin) which are also connected to capillary health. (Caveat: Taper on and off any level of Vitamin C or else you can cause rebound scurvy.)

If the C doesn't work, the next stop is your doctor because the medical causes of "easy bruising" need attention.

I take silica to help with nails and I believe it helps with joint pain as well--it makes cell walls stronger. It's not something that you can get easily in any kind of diet.

I would also suspect that you are, no matter how much you did or are exercising, significantly more active now which may be the source of some of the trouble. I know I am, and I'm only 30# lighter than when I started.