Hi may I know what type of martial art it is?

Taekwondo

You can visit my website at http://www.nextstepma.com or facebook page at http://www.facebook.com/nextstepma

what font do you use for logo sir ?

Would you be opposed to having "TaeKwonDo" in Korean calligraphic text incorporated somewhere on the design?

No using the korean word is perfectly fine with me.

Can we use a different Kicking Figure

You can try but since the kicking logo is a big part of my biz's logo, I'd prefer to use it.