It seems like the bug you linked to in your question is the problem. If you change both methods to def instead of cpdef, it works fine. Alternatively, you can remove the call to super like this:
cdef class Foo(object):
cpdef twerk(self):
print "Bustin' some awkward moves."
cdef class ShyFoo(Foo):
cpdef twerk(self):
print "Do I really have to?"
Foo.twerk(self)
print "I hate you so much."
ShyFoo().twerk()