Regarding Malone and Fredrickson, I can't give a better summation of Joe Malone's career than overpass has already provided, so here it is:
Post them below!
forums.hfboards.com
The information we have on Fredrickson is posted upthread, as is seventies' fudged table, which I think gives a reasonable account of their relative scoring achievements (leaving aside any considerations of league quality, which can cut both ways here).
We should also weigh that Fredrickson carried the offense at something like Taylor-like levels respective to his teammates (I believe this is an accurate statistical comparison...correct me if I'm wrong) for very defensive Victoria teams, while Malone played most of the time with Rusty Crawford, a hall of famer, and for a couple of years with Lalonde. In terms of peak offense, I think Fredrickson and Malone are very close.
Both Malone and Fredrickson are acknowledged as the best player in hockey by multiple sources at different points in their careers. Descriptions of Fredrickson in the superlative begin in his first professional season and continue until his last peak season in the NHL, and we see this sort of language at various points in Malone's career, as well.
In fairness to Joe Malone, the bio we have of him is not quite as comprehensive as the deep-dive I once did on Fredrickson, so we should not expect it to have the same volume of quotes. I do not believe that Frank Fredrickson was considered a better player than The Phantom. I think their star power was about equal. Both were also good two-way players.
Fredrickson's playoff record may be a bit better. He went to the Cup Finals twice in a row with Victoria in the last two split-league seasons, starring in the Vics' 1925 victory over Morenz's Habs and then losing to Nels' Maroons (in an epic series for Nels, himself) the next year. He followed that up in his first year in the NHL by getting traded to a last place Boston team and taking them to the Cup Finals, where they would eventually bow out to the Senators, in that dynasty's final Cup. I don't recall all the details of Frank's performances in those Finals (my work is strewn throughout various ATD bios...maybe the Hooley Smith one? I know I researched his role in that Finals), but it is superficially at least a very strong run. I don't think Malone's playoff record is quite that good.
Joe Malone should go in first, but if Bill Cook hadn't gotten the Icelander one night at the Garden, this would actually be a debate.