Если автор намерен придать приложению современник Льва Толстого  дополнительное обстоятельственное значение, например выразить смысл 'хотя он был современником Льва Толстого' или 'поскольку он был современником Льва Толстого' (в контексте нет лексических или грамматических показателей, однозначно указывающих только на одну трактовку), это приложение нужно отделить от определяемого слова запятой: Современник Льва Толстого, Бунин нередко спорил с историей, с веком, с современниками. Если автор намерен лишь соотнести время жизни двух писателей, обособление не требуется: Современник Льва Толстого Бунин нередко спорил с историей, с веком, с современниками.