I can't comment on the 457 requirements specifically, but I was granted a Skilled Independent visa (subclass 189) last year, as a "Developer Programmer". In lieu of a degree that would be considered at least a major in Computer Science I had to supply detailed references going back ten years. Certainly not easy.