maybe try a L240 vampire. not colourful but are very nice black with white spots. i imagine going in with cats, wolf and a fire eel you feed them more meaty foods so you will need a pleco that needs a meaty diet also.
Could try L114. Cheaper, can defend themselves and more available at larger sizes than other colorful big plecos. L001 has a little color and can be very cheap as people try to get rid of them (also L083). I think both are more interesting than "common" pleco.