Vegetarian curry is a disgrace.
Some foods just don't work well as veggie alternatives.
Eh? Saag aloo, paneer jalfrezi, mutter paneer, tarka dahl, chana massalam, etc etc, are not alternatives to curry. Curry is not a meat dish. Lots of people in India, Pakistan and Bangladesh are vegetarian. What on earth are you talking about Joffrey? What kind of curry do you eat?
Your bland brussels sprout curry sounds crap OP. A mixed vegetable curry should have mushrooms, cauliflower, peppers, carrots, brussels sprouts too even, as long as it's nicely cooked and spicy.
Curry is about the cooking method and the spices, not necessarily the type of meat/veg/cheese/fish that has been curried.
I love curry. Tonight DH made mushroom and spinach palak, tarka dahl, mutter paneer, spicy battered salmon and paneer jalfrezi. He makes an amazing very spicy smoked aubergine one too, onion bhajis, vegetable pakora, salmon tikka and a mixed veg makhanwala with cashew nuts.