Comment 7 for bug 239906

The fix does not seem to be in Ubuntu Lucid.
Here is the list of package that aptitude want to install when adding 'groovy':

  antlr{a} groovy ivy{a} junit4{a} libantlr-java{a} libasm2-java{a} libbsf-java{a} libcommons-cli-java{a}
  libcommons-lang-java{a} libcommons-logging-java{a} libhamcrest-java{a} libjline-java{a} libmockobjects-java{a}
  libregexp-java{a} libservlet2.5-java{a} libxpp3-java{a} libxstream-java{a}

libbasf-java is still in the list. And also many other packages (antlr, ivy, junit, libservlet2.5-java) which clearly should not be necessary to run Groovy script from the terminal.
It looks like that the list of packages required for *building* Groovy has been copied to the binary package for the Groovy runtime.