El segundo ejemplo: Hay que usar "ser."
El primer ejemplo: Es posible usar "fue" o "estuvo." "Estuvo," sería más frecuente, y se refiere a la opinión del que habla, significa algo como "Qué te pareció la fiesta?"
Si decimos "¿Cómo fue la fiesta?" primero, se podría interpretar como del verbo "ir" (el pasado de ¿cómo va....?). Si se interpratara como el pasado de "ser" (menos típico), sería más como preguntando por los hechos y no por la opinión personal (como si eso fuese posible).
Otra opción, si no quieres usar un verbo, sería "¿Qué tal la fiesta?" -- se entendería el tiempo por el contexto.