Howdy Jess. Very nice to meet you and great to have you online here at MSF.
First off, you should know that your situation is not uncommon. Everyone does spanking for different reasons, and sometimes when you're comfortable with one style (sensual or playful) it's hard to focus on other aspects (discipline).
I think the most important part is to look at what you want/need to be punished FOR. Bad habits like cursing or smoking? Are you trying to change aspects of your life by things like an enforced bedtime? Are there pet peeves that Steve has which you need to be held accountable for? The nature of what you need plays a big part in going about getting it.
In looking at your list of suggestions, they're ALL kinda hot
But none of them would be effective in a discipline situation unless you honestly feel you're getting something useful out of it. Corner time, counting spanks, etc. doesn't necessarily enhance the discipline factor. As for verbal scolding, I'm kinda glad that failed along the line of you laughing too much. Verbal abuse can sometimes hit harder than any paddle.
#8 and #9 on your list certainly don't go in conjunction with discipline (though of course they ARE fun). As for # 10, feel free to add that but again, it won't solve the initial problem.
I do think you explained your situation well. MY advice is to first take a good look at why you need discipline and what you need discipline for. From there, the pieces of how to enforce it usually come to you both a lot easier.
Very nice to meet you. Hope this helped.