A haswell certified psu merely enables lower sleep/hibernations states, but equally I wouldn't skimp on the psu. I would make sure it's at least a Bronze 80+ certified psu.
Does the Asrock Fatal1ty fit into a BitFenix Prodigy case? Only if your motherboard is microATX and the Prodigy is microATX.
Google came back with the Fatal1ty as being mainly an ATX board but does have an microATX option. The Prodigy is primarily an ITX case but relatively recently saw an microATX version being released.