O pacote arduino deppends do default-jre, que depende do opedjdk-7-jre:
apt-cache depends arduino default-jre
arduino
|Depends: default-jre
Depends: <java6-runtime>
openjdk-6-jre
default-jre
openjdk-7-jre
Depends: libjna-java
Depends: librxtx-java
Depends: arduino-core
Recommends: extra-xdg-menus
Recommends: policykit-1
default-jre
Depends: default-jre-headless
Depends: openjdk-7-jre
Por isso, você está fadado a usar o openjdk.