I've used markers before (a brand x one) and I found they bled on computer paper and even drawing paper. Also tried gel pens many years which aren't really a good idea to color with. As for acrylics, not sure if I'd use that for furry art as i see that more for fine art like portraits or landscapes.
Again, you need to use appropriate paper with the media you use. Just like I don't use copy paper for oil painting