Hearthpwn

Edit: scratch this OP, Rogue class is awful it seems (given the Rogue cards I have)

I have these three Legendary cards for Rogue

Edwin VanCleef
Face Collector
Valeera the Hollow

And these neutral Legendary cards:
The Beast
Marin the Fox
Malygos

From a quick glance, do these cards produce any ideas in which a Rogue deck could be built/played? 
Obviously, if there is no synergy, I don't need to force the issue.

Miracle rogue and malygos rogue. i don't think there are other deck you can make only with those legendary cards

The beast and Marin are special and rarely used. The thing is how much epic and rare will you need and craft ...

Then the question is do you seek a T1 or T2 deck? If yes the easiest way is to look at the suggested metadecks .... but .. that´s boorign as hell XD.

Here a deck (warning hard to play) using face collector.

Replacements:

1 vilespine with a second walk the plank

Zola with Valeera

seaforium bomber with blink fox.

If you miss ooze you can use a base one or second blink fox.

But i see you miss the striders and minstrels and they are rotation. That would be 1000 dust .... But those are strong key cards. 

You can also replace striders and the vilespine with with edwin and 2x SI7 Agent ... and try ...

would look like:

uses all three rouge cards an i guess it will work.  Not to expensive to craft ...