La confusión puede venir en que el método choice no elige un clave/valor del diccionario porque solo actúa con una secuencia, entonces allí esta el método keys() que nos devuelve todas las claves de un diccionario en una lista, luego a esta lista le aplicas el método choice, y luego debes buscar con la clave al azar su valor en el dic, asi
    
Código Python:
Ver original- import random 
-   
- diccionario = {'Cuanto es 1+1':('a: 2','b: 5','c: 8'),'Tu mama te quiere?':['a: si', 'b: no', 'c: tal vez']} 
-   
- claves = diccionario.keys()  # Ahora claves tiene el valor = ['Cuanto es 1+1','Tu mama te quiere?'] 
-   
- clavealazar = random.choice(claves) # clavealazar tendrá alguna de las dos claves, por ejem 'Tu mama te quiere?' 
-   
- print diccionario[clavealazar] 
-   
- >>>  ['a: si', 'b: no', 'c: tal vez']