The hard part here is the fact you want it to be on Linux, which as Larry said severely limits your choice. I'm not absolutely sure it's available on Linux, or if it's still "pay2enjoy", but Spiral Knights should fit the bill.
Your best bet, at least IMO, is to actually get a bit "dirty" with utilities such as Wine, hoping they won't kill performance. You would have access to a good part of the Windows game park that way.