Why did you do this in one file, but not the others?
I think it is ok to have nose as a dependency. Anyhow, sklearn depends on nose and pystruct depends on sklearn ;)
Btw, your reimplementation don't raise the sensible error messages.