statestored currently depends on libjvm. I think this is because it has all the link dependencies as impalad.
We have a wrapper script as part of the package for starting up impalad with the proper java version but no such script for statestored. This is problematic on deployments where the java install is atypical (e.g. they have java6 and java7 installed). We can fix this by removing the statestored's libjvm dependency.