No, there should not be any issues with her being eligible for a visa or being admissible in the US just because she was married to a convicted felon.  You can petition for her and it will take about 9-12 months from start to the consular interview.  If she is approved at that time and issued a visa, she will have about 6 months to enter the US and when she enters she will be a US permanent resident.