i never got the cheap serve on this guy and it was a pain to beat him. It always took me an hour or so and even then I wasn't guarenteed to win. When I finally finished the allstar tournment with everyone, I figured out a way that is perfect.
Use the Y button and hit it to your left. Then he will usually hit it all the way to your right(so get over there ahead of time). When he does so, you will need to use RB(you sure you didn't mean RB instead of LB) and A, push the analog so it goes to the bottom left corner. He will either miss it or end up hitting it in the air. Allowing for an easy smash shot.
thats how i did it and it worked everytime.
Disclaimer: Explain why you're sending me a friend request or else I will just delete it.
Also, look at posts dates