www.gmpuzzles.com

Diagonal Sudoku by Akash Doulani - The Art of Puzzles

As Akash Doulani demonstrates here, you don't need given clues all throughout the grid to have a valid Diagonal Sudoku.