Can I make "falafel" with different beans?
Yes, you can, however if you want to use red kidney beans, or white kidney beans (cannellini), please boil them at least 30 minutes at 100 °C, otherwise you might suffer from food poisoning.
Source: https://en.wikipedia.org/wiki/Phytohaemagglutinin

Regarding taste, in the original recipes there is no need for eggs as an binding agent, so you can taste as you go. Go with the usual onion, garlic, fresh parsley, coriander, cumin and flour (+ obvious salt and pepper to taste), but you can add also a bit of mint and/or rosemary that goes nicely with the beans.

Also, you can do test ping pong ball sized specimen, fry em up, and taste which one is the best, then season accordingly the whole batch before frying.