Tomatoes would be odd, I've never seen that. Onions, or at a minimum garlic power, should be in any burger recipe, IMO. Carrots would totally work for a veggie burger, I found this recipe that looks pretty tasty and uses both carrots and onions.

But disregarding all that; I very rarely eat burgers that don't have both onions and tomatoes as toppings :P