Try to select other alternative provider java:
$ sudo update-alternatives --config java
There are some choices for the alternative java (providing /usr/bin/java).
Selection Path Priority Status
------------------------------------------------------------
0 /usr/lib/jvm/java-8-oracle/jre/bin/java 1071 auto mode
1 /usr/lib/jvm/java-6-openjdk-amd64/jre/bin/java 1061 manual mode
2 /usr/lib/jvm/java-7-openjdk-amd64/jre/bin/java 1051 manual mode
* 3 /usr/lib/jvm/java-8-oracle/jre/bin/java 1065 manual mode
Press enter to keep the current choice[*], or type selection number:
EDITED:
Scala is now abailable for Java 8 :-)
see http://www.scala-lang.org/news/2013/09/18/release-notes-v2.10.3-RC2.html