When you click the Terminal button in Kate, but a terminal does not show up, it’s simply because Kate requires the Konsole terminal and you don’t have it installed yet.
To install it just do a: sudo apt-get install konsole
Everything should work now – you don’t even have to restart Kate.