This is actually (almost) a PvP rotation for high dmg output. You don't have it all worked out, but if you want to know the best way to maximize your Dps using War, I suggest going to the PvP forums and looking up the PvP rotations.
That being said, implementing this rotation in a fight in to a universal deal. It really depends on what you're doing. If you're Main Tanking, and the fight requires more mitigation, than you'd do better to stick with Inner Beast, since Fell Cleave does nothing to regenerate health and does not buff you against further damage. Warriors are still the squishiest Tanks in the game in therms of Damage Mitigation, and ignoring what few defensive buffs you have can give a Healer a heart attack. Play to the situation. If you're expecting dmg, stick with your Inner Beast. If it's a weaker fight, go to town with Fell Cleave. If you're Off Tanking, same thing. Fell Cleave all day.
As for cross skills. Awareness is now absolutely AMAZING for Warriors. You can pop it with Raw Intuition to completely ignore the positional Crits. The one downside for it is that the duration timers don't quite line up, so there will be a 5 second gap in the beginning or the end at which time you are vulnerable and need to be careful. Regardless, Awareness and Internal Release are cross class skills you should be using for War.
As for your TP issue. I, personally, don't usually have an issue with Tp on Warrior. I keep Flash on for those "just in case" moments (like if Ravana's shields prevent me from hitting him directly, for example), but I don't actually use it all that much because I usually don't have to. It's possible you're using overpower too much, or maybe you're not breaking up your Tp expenditure enough with your Tier 4 Infuriate abilities, but I wouldn't be able to tell without actually seeing you tank. I'd say, just try to be conscious of it on a run, and figure out where you're losing TP so you can adjust your play style.