I'm constantly getting bodied by almost everyone.. Any tips on how to git gud?
You can enchant gear (clothing or weapon).
That deserves to be elaborated upon a bit, I think.
First, as rcbcgreenpanzer said, you need to pick a damage type (lust or health, which is further broken down into physical and a few elemental types) and a damage source (melee, ranged, spells) to focus on. Forget about tease; there's no +tease damage enchantment, so tease only benefits from +lust damage, which makes weapons and spells much better sources of lust damage than teasing. Tease is useful early on, especially during the initial arcane storm where opponents start with heightened lust, but becomes outclassed by other options very quickly.
Then you want to enchant your gear with bonuses to your chosen types. If you want to chuck fireballs at people, go for +fire damage and +spell damage. If you want to swing a physical sword, go for +physical damage and +melee damage. If you want to make people horny using spells, go for +lust damage and +spell damage. If you want to make people horny using ranged lust weapons (which are rare but do exist), go for +lust damage and +ranged damage. You get the idea. Most weapons can be switched between physical and elemental damage types using a reforging hammer that you can buy at the Shopping Arcade, so always make sure the weapons you're using match the damage type bonus you have on your enchantments. Don't forget you can also remove stats from gear through enchanting to get rid of useless stats that do nothing but take up enchantment capacity.
As for defense, enchant some +physique on your gear and don't forget to adjust your core combat moves appropriately using your phone menu; core moves cost fewer action points than non-core moves. You should start with Block and Resist actions in your core moves already; these allow you to defend against health and lust damage respectively. You can also buy the Flash spell that decreases the number of actions an enemy can perform per turn, which can be a huge help. I'd recomment picking Musician as your background, which doubles the length of all spell effects; Flash by itself, even following its recent nerf, IMO makes it by far the most powerful background for any character other than a complete muggle.
If that's still not enough, you can consider enchanting consumables. Non-transformative consumables can be enchanted to create potions that give you various buffs (depending on what type of consumable you're enchanting). These can be stacked and extended pretty much indefinitely; drinking a new potion while the previous one is still in effect will extend the duration of the first potion's effect, even if the effect of the second potion was completely unrelated to the first. Though to be honest I've never found buff potions to be necessary, and I suspect it might be a waste of resources that would be more useful elsewhere.
In terms of tactics, forget about tease and the various gimmicky attacks like off-hand strike, all-out strike, or headbutt if your character has horns. It's generally best to just spam your basic attack three times per turn to get a critical hit, unless your enemy is committing to a three-hit combo like that themselves, in which case spam the appropriate defensive move to counter. Spellcasting and combat against multiple opponents are a little more complicated, but those nuances only come into play later in the game.