Relaxation of the additivity condition on the interaction length between unlike species in a binary mixture of soft disks opens up a rich variety of structures in both crystal and amorphous states with an associated diverse range of relaxation dynamics. We report on MD simulation studies of binary soft disks with negative deviations from additivity that include evidence of accumulation of crystal-like structures in metastable liquids prior to crystallization and the occurrence of a liquid to random-tiling transition.