Any local co-op or online co-op gems there? No early access.
I see Bleed and Bionic Commando.
This I can answer as I play a lot of online co-op games, at least. I will add a few multiplayer games also which are fun, though. These are just a few I recognize off the top of my head:
100% Orange Juice 4-Pack - $8.99
^Basically a board game with RPG and Card Collecting elements. Has a ton of unlockables, use cards at the start of a turn or in a battle, it's fun laid-back fun with up to four people, but its online only.
Bleed - $1.24
^Bleed you mentioned, but I'm going to recommend it. Frenetic, fun, I haven't played the co-op but from playing the main game I'd imagine it to be insanely fun.
Croixleur Sigma - $3.99
^This is a RPG beat-em up, where you face tough enemies climbing a tower with two characters with different abilities. The local co-op is for 2 people, very fun from what I've played.
E.Y.E. Divine Cybermancy - $0.99 ($2.99 for a 4-Pack)
^This game is absolutely batshit crazy, has both local and online co-op. It has a lot of depth and just absolute strangeness to it, it's like a trainwreck but enjoyable so, and more so with friends.
Final Exam - $2.49 ($7.49 for a 4-Pack)
^Online and local co-op for 4-people. It's a side-scrolling beat-em-up based in the ObsCure universe. It suffers from some repetition (you visit a few levels multiple times, some same-y missions), but I say worth it at the price if you are interested in a beat-em up with an interesting combo system and multiple objectives so you and friends can either team up or split up to complete them.
GundeadliGne
^Online and local co-op for two people. It's a 90-120 minute long bullet-hell game with a variety of difficulties and characters. Pretty fun for what it is, has some NSFW stuff in it though.
ibb & obb - $5.99 (6.99 for a 2-Pack)
^Online and local co-op for two people. This one is REALLY good with two people, and designed around it. Basically you're in a surreal landscape, and can do a lot of dumb and fun stuff as you explore, complete challenges and levels, and overcome obstacles.
Joylancer: Legendary Motor Knight - $4.99
^I've not played this one co-op, but it has local co-op, and I can attest the main game is fantastically frantic and fun with a rather deep combat system and retro style.
Kane & Lynch 2: Dog Days
^Online co-op only, a really dumb but fun crime-based Chinese shooter, some NSFW content, but its really dumb fun with some gorgeous scenery, a few flaws, but enjoyable.
Ms. Splosion Man - $1.99
^Has online and local co-op, a unique campaign designed around co-op to play.
Outland - $6.69 ($10.71 for a 2-Pack)
^Fast-pased stylistic side-scrolling shooter for two people that is very high-pumped adrenaline and with fun battles.
Resident Evil 5 - $6.79
^Online and local co-op. A rather fun action-y horror game with a fun campaign designed around co-op, raising stakes, and over-the-top tales in Africa and viral outbreaks.
Son of Nor 4-Pack - $29.99 (4-pack is cheapest its been, single game more expensive)
^A bit more expensive and you said no EA, but I'm making an exception with this one as it goes out of EA in a month and will get more expensive then. You and up to three other people either online or locally have the ability to control Earth, Water, Fire, and Life, and must defeat ancient evils... There's also a lot of side-stuff to do, like Rock, Paper, Scissors, Gardening, and a lot more, actually a lot of fun.
There's definitely more on this list, but a few off the top.