The resolution stuff is in /boot/config.txt so you can fix that with any system that can read the SDCard (like Windows with a SDCard reader). You should be able to use that to fix things. If ssh is enabled you can do it on the RPi with PuTTY from windows (as long as you know the IP address of your RPi) and sudo nano /boot/config.txt.
Read this:
http://elinux.org/RPiconfig#Video
To find your supported video modes, ssh (or directly login) into your RPi and execute the tvservice command.
sudo tvservice -m CEA
sudo tvservice -m DMT
Match the output from those command to the parms in /boot/config.txt, reboot and sit back and enjoy the glorious HD picture from your RPi.
I'm hoping they included the tvservice tool in /opt/vc/bin on Pidora. Else you'll have to lift a copy from Raspbian and hope it runs OK on Pidora. Or boot a copy of Raspbian to get the settings and add those to your Pidora /boot/config.txt.