Shyvana's a really good top. She's who I used to learn both the Jungle and Top lanes. Consider Wukong as well, you can build them practically the same but Wukong comes with a bit more utility from his knockup. Shyvana has way more teamfight presence though. I'd suggest Rumble top, but he's as much a caster as he is a fighter, which you say you don't like.
If you don't have VelKoz mid, I'd really suggest him. He's tons of fun, but that's just a preference. The damage from his combo is insane, and while he doesn't have hard CC or escapes, his knockup and slow are usually enough to give you the distance to lay down his W for some extra damage. I can't tell you how many times people have chased me not realizing how much damage he can do in a short period of time. If you like assassins, try Akali. She has a much more sustained damage curve than Katarina, although she doesn't deal as much in as short a time without some serious combos. There's no real way to get a tanky midlane though, so you'll just have to save that for other roles.
Cait's solid. Graves is my favorite ADC, but you have to play him as more of a caster so some people don't find he works well for them as an ADC. He wins trades because of his passive, the main things are learning when and where to use your Q or your ult, and picking your times to use his dash for the AS boost. His W is great for zoning the enemy adc and denying farm as well.
Add Thresh to the list for support if you don't already have him. He's simply amazing. A pull, an AoE knockup, an AoE slow, and the lantern can make so many plays.
Sejuani REALLY isn't the best jungler right now. She can do a lot for a team, and her late game tankiness is amazing, but she isn't that great herself. Try Shyvana in the jungle instead, and once you get a bit more used to that consider someone like Nocturne or Rengar, both of whom can be built as offtanks if necessary, although I prefer the two played as high damage assassins. Volibear is a good pick if you want to forgo some damage for tankiness. He can lay down a surprising amount of pain if you get the Skirmisher item along with the Devourer enchantment, then just build straight tank after that. Makes his AAs do really good damage, you can pop your ult if you need more, and his execute will eat people alive after you get a Warmog's built.
is a good top, she's kinda like Leona.
