The preceding debate notwithstanding, I voted 500W, but not just based upon your 212 alone. 500W is, as you say, a good middle ground and there's nothing that says you won't end up buying some other cabinet at some point that wants or needs the extra power. There's also a possibility you could end up playing clubs that have house backline cabinets which may be less efficient than your Markbass and need the extra headroom a 500W amp can provide. One of the benefits of having separate heads and cabinets is that you can mix and match things as your needs dictate, so it helps to choose gear that can be as flexible as possible, and I think 500W would prepare you for just about any situation.
As far as tone goes, you said that for your reggae material, you're looking for a scooped/subby (dubby?

) kind of tone, but wouldn't mind something more mid-forward for other styles. Most modern amps will have enough tone control to give you a pretty wide range of tones, but I'd be thinking about what the "native" tones of these amps are. When you set the controls flat, what do these amps sound like? The Aggie (I'd get the TH-500 over the 350, by the way) has an emphasis in the low mids and is slightly reminiscent of the classic Ampeg sound. The G-K has emphasis in the high mids, which is why they're so popular with rock bassists looking for aggressive tones. The starting point for both of these amps is already mid-forward.
Given the two choices, I think the native tone of the Aggie would be closer to what you're looking for, but I'm going to throw dirt in the works here and suggest giving a listen to some Markbass or Eden heads. Eden doesn't get the attention around here that it used to, but their native tone, as well as the Markbass stuff, tends to be a little scooped with a lot of low bass. Eden also has very powerful EQ, which can get you a lot of different tones if you need them. The Aggie and G-K are both excellent heads, and I don't think you'd be unhappy with either of them, but I think something like an Eden WT-550 would suit your needs better than either of those. Markbass can also do great scoops or, if you're not against used gear, SWR was famous for scooped tones. Trace Elliot was known for that sound, too, although I'm not familiar with their more recent products. In your position, I'd be looking for something that gets close to the tone I'm seeking before I even touch the EQ knobs.