Well I guess I can answer this one. Patroklos seems to have a lot of trouble with Astaroth (or maybe its just me).
I don't know the reason why, I'm to busy getting ax slapped and body slammed to tell :P But for the most part I find that in between all of your health being taken from you and being thrown all around the ring, getting in close like you do all the time with Pat, is the same deal here. The big problem is STAYING close, due to Astaroth's crazy spacing game. I recommend throwing whenever possible, and I mean at all times whenever you can, just throw. It'll keep you close and do some reasonable damage. Just don't get to grab happy or your opponent may start predicting you and punishing your face into oblivion (literally, like I mean send you into a whole other gaming franchise like ElderScrolls). Once the throwing stops working, try 236 to get you close, then toss some 1k's or maybe just wait and then when an opening presents itself, use some of dat ol' 66b magic (not really, that shit will get you killed in my hood). But, do be careful and make sure to read your opponent and kno when to get close and when to back off, because when in close, Astaroth will throw all of your health into the trash can, so try reading your opponent and pick your spots. That should help with this big ol', robot ass, wrestler.