Minecraft (and probably some other applications) won't run on a System with the preinstalled Java removed and the current JDK 7 installed. I already symlinked the Java 6 directory to the current one. Other applications like Adobe Illustrator that need Java work with this fix.
The error message states no compatible version of java 1.5+ is available.

What is a reasonable explanation why that application runs on Java 7 on Linux and Windows but not on Mac, and what can be done for it to do so?
Output of /usr/libexec/java_home -V:
Matching Java Virtual Machines (4):
1.7.0_17, x86_64: "Java SE 7" /Library/Java/JavaVirtualMachines/1.6.0.jdk/Contents/Home
1.7.0_17, x86_64: "Java SE 7" /Library/Java/JavaVirtualMachines/jdk1.7.0_17.jdk/Contents/Home
1.7.0_17, x86_64: "Java SE 7" /System/Library/Java/JavaVirtualMachines/1.6.0.jdk/Contents/Home
1.7.0_17, x86_64: "Java SE 7" /System/Library/Java/JavaVirtualMachines/jdk1.7.0_17.jdk/Contents/Home
/System/Library/Java/JavaVirtualMachines is a Symlink to the /Library/ one, and 1.6.0.jdk is a symlink to jdk1.7.0_17.jdk, terefore only one JDK is being installed.
java -versionjava version "1.7.0_17" Java(TM) SE Runtime Environment (build 1.7.0_17-b02) Java HotSpot(TM) 64-Bit Server VM (build 23.7-b01, mixed mode)– Appleshell Apr 09 '13 at 21:15