Pretty sure they removed both a while ago, forget the patch but completing the 60 paladin epic quest got me a feat of strength

@Taruan: No, the quests are still available and still grant a Feat of Strength when you do them.

Quoting myself:
They're still in the game now - however it's an interesting point. They may well be removing them (and this may have been their plan all along) since they're now a Feat of Strength. The majority of Feats aren't meant to be "currently" achievable - the epic mount quests may be going this way.

As Ayajulia says, there are other Feats of Strength that are still attainable, but I'm still leaning towards removal of these two epic mount quests. These are great candidates for removal because a) they're no longer relevant as the epic mounts are being moved to 40, thus b) people who achieved it before the "change" (as with many other FoS) are those with the Feat of Strength and c) its one of the easiest Feats of Strength to attain. Most other "currently attainable" FoS have some degree of difficulty or time involved - like the rep grinding of The Insane or the hundreds and hundreds of spider/stalker kills (and subsequent faction grinding) required to get Hero of Shattrath.