Chris (center) strikes a familiar pose...
Whether this constitutes coincidence or playful referencing is perhaps within the eye of the beholder. However, one thing is absolutely certain: Pendleton Ward and character designer Natasha Allegri are self professed gaming fanatics. Adventure Time itself is rife with retro game parodies and general silliness, so there's little doubt Bravest Warriors won't follow suit.
In any case, Bravest Warriors seems like a promising concept, with hopefully more Mega Man-ish nods to come. Additional concept artwork and series info available at io9.