As for Scaleway, some people seem to like it very much, but I found their policy about spamming their users problematic. They (online.net) mock you at registration with a sleazy checked and disabled box for receiving spam ("product news" etc.), therefore I would consider their offers "ad-supported".
The C2 is advertised as "bare-metal", but since they offer a 4C variant, I doubt that (there's a 4C variant, the C2550, but that doesn't seem to be a sane choice). C2L might be a full dedicated box (or not), but C2S and C2M seem very much VPS/shared. It's likely to be based on SuperMicro MicroBlades: http://www.supermicro.nl/products/MicroBlade/module/MBI-6418... (4 nodes in 1 3U blade!).