I finally got around to beating BFTK on Medieval Madness last night. Easily my best game ever since I activated the mode on my 1st ball.
My score topped out around 450M. Nice!
Now the last (and most ridiculous) hurdle remains. Genie 3,000,000.
I'm still developing my strategy. I always save up my smart punches, the first two fights I use no smart punches. The first fight you can just do jab combos off the stopper almost the entire way, then the last punch up the middle to win the fight. The second fight I do the same thing but it takes 2 hits to the fighter for the win, because the stopper goes down sooner. You are probably better than me, so with this saving your smart punch strategy, I bet you could do it.I've been sooo close to the completing Ultimate Challenge. A few threads here state that you should save your smart punches till the end. I've used them in the beginning and it bugs out and ends the mode prematurely.