I think Fredo's sense of style reflected what a gavone he was,more than anything else. He probably thought that he was dressing in a style befitting a gangster of his (imagined) stature.
He dressed like a retiree in Miami trying to look young and "hip"
Also,the reason that Moe slapped him was for "bangin' cocktail waitresses 2 at a time".