El método print(), tiene un parámetro que se llama "end", y por defecto su valor es '\n', que es un cambio de línea. Por eso cuando usas print 2 veces seguidas, el segundo print se imprime debajo del primero. Para que no haga ese cambio de línea, tienes que añadirle ese parámetro "end" para modificarlo, por ejemplo:
print('primero')
print('segundo', end = 'sin cambio de línea')
print('tercero')
Dará como resultado
primero
segundosin cambio de líneatercero
Como ves, ahora "tercero", sale escrito a la derecha de "segundo", con el valor de "end" entre los dos.
Por lo que necesitas algo como:
for y in range(5):
for x in range(5):
print('A', end = '') # string vacío
print() # Cambio de línea
Que daría como resultado:
AAAAA
AAAAA
AAAAA
AAAAA
AAAAA
El parámetro "end" tiene un string vacío para evitar el salto de línea, pero dependiendo del resultado que quieras puedes introducir lo que consideres.
Ahora, para hacer una diagonal de Ds, lo más sencillo que se me ocurre, es poner en el bucle interior (el que contiene el print('A', end='')), añadir un if tal que:
for y in range(5):
for x in range(5):
if x == y:
print('D', end = '')
continue
print('A', end = '') # string vacío
print() # Cambio de línea
Lo que hacemos aquí, es que cuando la coordenada x, sea igual que la coordenada y, se imprime una D, y llegamos a la palabra clave "continue". Esta palabra, lo que hace es dar paso al ciclo siguiente del bucle, por lo que, cuando se imprima una D, no se imprimirá una A. Lo que da como resultado:
DAAAA
ADAAA
AADAA
AAADA
AAAAD
if x=y print 'D'
es no es Python.